n=200;
m=200;
p=180;
coins=[|84,87,85,56,76,41,23,33,71,100,63,11,69,49,89,35,76,8,48,100,64,50,29,14,13,43,59,63,28,53,14,66,33,5,55,29,75,44,16,89,60,81,72,87,19,76,65,18,38,14,28,70,17,60,85,50,28,45,96,85,21,44,15,61,78,69,92,58,32,63,93,94,40,42,79,93,44,78,76,27,69,51,76,95,39,18,81,94,2,24,86,33,45,78,93,79,16,57,36,18,49,78,70,52,22,8,62,21,28,33,40,31,84,91,63,48,47,60,93,71,50,88,24,46,44,5,45,23,86,71,63,38,93,21,87,42,94,76,66,54,80,71,62,37,15,74,100,85,20,74,89,48,33,49,43,85,26,67,55,42,72,85,17,41,57,1,100,16,25,33,10,64,71,70,2,66,66,36,36,25,66,29,48,30,90,11,11,69,28,78,55,55,39,65,82,72,63,12,52,4|
90,38,48,16,33,56,35,74,58,13,19,9,53,75,12,33,5,51,68,7,44,76,100,91,58,49,41,67,26,63,8,3,13,81,70,66,63,71,63,92,54,74,37,100,46,82,35,8,74,71,22,98,69,76,32,54,17,72,51,21,90,47,52,24,30,49,1,25,48,41,32,93,95,85,13,55,4,96,94,19,2,44,16,35,52,77,77,83,12,98,68,83,64,2,20,12,86,30,5,62,4,5,83,56,99,79,73,53,79,19,53,36,76,7,100,98,79,29,16,62,20,63,88,96,79,22,68,26,4,44,50,4,11,87,72,70,100,57,47,31,52,29,27,64,92,94,56,26,21,95,85,84,61,95,42,56,99,42,71,28,21,75,35,68,10,59,43,26,6,13,32,17,2,24,86,26,91,43,41,79,87,87,67,77,97,94,64,89,80,49,95,54,16,75,2,29,100,73,59,93|
3,45,68,94,29,15,20,7,24,84,11,15,72,33,72,16,74,52,56,41,7,49,18,18,49,60,25,84,14,65,70,83,25,16,22,38,69,62,70,42,91,19,25,7,4,45,90,10,79,1,95,80,28,25,13,69,20,46,49,25,7,55,78,7,16,85,40,83,15,76,100,1,33,10,49,26,39,83,70,14,44,33,89,3,49,45,100,34,82,13,90,95,99,43,40,25,94,14,32,50,22,51,89,64,5,59,81,94,26,19,44,89,14,9,18,62,40,93,86,78,90,9,67,67,2,13,31,67,29,94,79,54,75,58,75,52,3,25,26,27,44,82,63,35,76,19,65,64,100,1,37,44,17,79,66,100,29,62,49,70,64,17,1,33,17,89,44,25,72,4,88,66,98,74,1,27,66,20,51,77,86,17,63,10,77,1,13,47,47,72,40,81,56,39,49,47,88,17,5,50|
66,24,78,75,90,20,16,45,29,5,96,59,20,37,1,32,32,53,69,15,88,72,42,50,72,84,85,17,24,28,86,4,52,77,42,73,82,89,53,82,20,24,96,55,16,9,71,71,54,41,30,73,81,43,41,5,24,4,99,19,86,59,67,34,7,23,94,73,98,3,44,66,7,3,11,40,86,26,80,99,25,43,63,9,45,12,13,47,36,55,56,20,33,98,47,97,21,18,55,42,56,96,73,36,71,93,72,40,33,30,58,91,75,66,74,38,28,86,20,16,77,57,92,77,49,46,84,25,61,54,45,41,38,87,80,1,3,45,17,43,25,51,83,32,75,13,69,96,11,95,9,27,26,26,7,5,15,17,16,53,3,52,56,53,83,75,20,49,3,13,48,90,54,27,88,77,78,94,89,49,65,78,47,68,75,15,9,9,74,49,36,93,76,66,83,19,64,78,38,71|
88,44,42,53,45,52,61,95,79,8,50,46,22,26,55,5,61,70,41,52,62,52,24,67,43,17,91,3,76,59,98,99,81,90,43,19,81,28,73,57,86,95,100,66,47,45,41,40,63,44,16,55,76,60,79,64,20,58,81,28,11,98,52,10,86,63,30,5,74,81,86,76,83,55,90,75,26,22,64,81,10,82,82,62,11,52,55,87,64,39,90,71,94,59,68,16,51,79,57,50,64,46,78,40,67,88,46,97,82,97,38,17,36,30,59,40,19,55,90,41,78,78,25,3,35,54,69,40,69,82,42,19,88,42,82,8,49,30,58,81,24,54,97,71,59,34,3,81,17,15,77,77,42,58,97,85,49,75,100,11,79,84,10,31,42,75,50,85,46,77,87,67,62,61,26,44,70,73,37,2,16,59,96,81,49,58,53,100,5,34,57,64,98,97,21,31,48,92,54,10|
25,29,1,18,31,71,65,8,78,23,58,75,88,27,42,17,2,28,42,25,5,87,88,44,16,62,38,87,28,61,86,68,26,15,31,18,95,82,74,78,62,23,98,32,65,11,5,54,17,47,52,91,76,11,29,35,7,21,27,26,29,98,89,14,5,29,87,49,47,75,65,7,18,87,57,91,76,19,19,4,87,59,39,87,6,60,3,28,91,83,58,97,60,67,96,49,95,37,71,8,38,50,69,58,19,50,7,35,12,39,9,50,50,44,27,29,48,75,20,24,58,85,4,39,23,48,59,41,71,93,64,26,21,20,39,100,83,20,87,30,58,7,55,53,89,42,47,52,81,9,6,26,18,1,41,53,20,38,14,37,89,95,14,81,66,79,79,77,5,69,43,69,24,48,53,8,65,29,65,85,45,64,10,82,23,69,81,90,11,47,53,57,50,97,69,49,51,5,49,4|
58,65,21,3,52,60,54,92,16,81,15,47,9,62,99,14,99,24,71,99,15,36,19,26,33,93,84,59,3,93,93,73,28,81,6,72,46,96,96,17,61,2,70,47,36,2,31,48,56,1,65,16,48,82,9,80,58,38,48,35,55,50,74,17,46,15,49,42,1,25,33,38,28,100,37,52,18,35,44,88,46,2,17,32,90,7,75,27,61,51,89,20,58,70,46,40,52,36,76,3,9,61,78,47,90,80,62,87,8,27,99,7,67,62,84,31,14,21,17,45,55,22,71,51,64,24,75,21,99,44,77,31,90,70,27,18,66,76,59,32,53,93,12,93,93,45,30,58,51,46,27,29,32,38,58,87,54,36,90,17,86,4,18,99,92,99,27,56,53,26,13,58,97,97,15,65,43,83,50,9,65,88,80,5,90,15,86,13,31,78,30,52,53,78,29,98,60,43,84,48|
89,96,44,30,76,83,96,55,86,72,46,7,80,66,74,77,79,73,94,37,31,2,61,29,57,100,46,17,30,16,20,15,64,88,76,99,91,15,26,5,28,8,88,33,81,51,55,91,58,60,59,90,18,12,33,88,29,61,75,28,68,45,8,24,73,100,4,10,33,69,66,24,92,87,17,91,47,61,28,64,27,93,25,60,49,60,15,14,77,24,58,98,100,6,80,13,61,66,90,62,27,5,64,99,75,69,77,40,55,31,13,90,71,18,8,96,43,14,63,31,26,51,41,84,17,91,83,26,11,49,68,84,19,99,84,92,91,47,79,100,4,45,85,33,13,16,59,34,81,22,53,34,75,97,70,65,68,76,19,20,91,77,7,87,24,40,46,67,27,79,9,80,94,67,42,69,94,99,100,33,5,16,81,96,100,90,98,14,32,49,42,87,10,46,15,48,79,70,53,69|
15,22,17,48,17,45,62,45,92,12,21,14,85,13,62,60,25,50,12,59,13,50,61,94,23,15,68,95,86,42,35,46,4,1,28,59,94,44,14,13,37,65,83,84,21,7,65,15,51,37,70,83,15,35,36,50,62,14,9,83,8,29,34,53,81,34,66,94,72,42,86,38,1,36,18,44,3,12,78,84,57,35,98,66,67,4,83,6,39,35,55,89,1,17,83,55,82,47,95,93,64,100,17,24,66,96,26,50,89,86,77,4,100,100,61,6,92,14,1,83,43,64,26,16,18,76,66,55,20,23,78,50,4,62,37,10,62,20,42,49,27,43,22,15,15,52,59,28,42,63,12,45,9,62,10,25,6,89,86,98,18,81,53,52,62,89,92,17,60,50,43,14,59,6,28,96,82,7,64,15,34,5,54,63,13,17,31,95,5,23,4,35,12,7,22,41,66,19,47,36|
45,21,70,72,27,50,28,40,25,86,11,68,39,34,88,49,80,50,52,71,51,28,29,27,82,84,62,54,34,14,58,64,48,73,68,76,30,33,78,74,49,67,82,22,29,4,62,89,13,47,3,17,45,35,59,6,89,28,16,14,88,76,28,40,73,6,24,69,65,62,18,3,33,35,19,27,69,9,39,8,89,61,18,52,78,24,42,47,68,19,34,70,40,63,87,45,9,91,53,52,87,89,8,2,5,71,39,95,18,63,9,41,34,45,70,25,71,59,84,63,68,5,30,93,60,78,45,67,50,95,46,16,48,86,28,92,66,54,62,59,96,29,42,93,18,13,31,3,71,52,75,77,48,30,62,16,86,73,35,33,7,51,96,42,60,73,77,65,35,95,7,47,88,83,63,83,21,83,44,15,58,27,57,18,80,42,16,90,81,52,77,44,97,24,63,6,32,18,76,52|
68,8,4,6,69,84,20,61,1,70,58,12,68,64,60,21,44,17,89,96,2,98,75,75,54,46,47,99,99,5,97,94,74,100,79,77,79,42,8,27,64,54,90,3,2,87,33,31,5,64,8,34,36,45,89,11,53,13,16,46,26,35,100,70,68,46,29,23,50,84,17,82,89,46,58,51,55,68,79,31,98,25,75,63,31,8,94,7,14,54,73,22,72,86,96,37,10,24,90,33,79,46,81,38,5,28,50,82,16,68,20,14,43,73,92,99,27,52,91,96,38,31,95,96,89,27,19,22,40,73,34,51,89,53,25,46,83,75,96,41,3,89,98,80,33,49,32,84,97,91,64,82,100,70,58,59,25,35,87,94,43,97,32,80,97,75,29,31,71,31,91,66,94,53,74,64,75,91,3,16,72,86,17,76,56,97,10,96,25,40,37,64,14,36,97,12,81,65,89,24|
97,4,98,85,65,62,32,51,21,5,53,47,13,49,74,98,7,38,67,46,60,20,29,49,62,26,78,64,83,27,88,34,2,71,54,17,82,70,4,92,100,26,93,58,38,9,78,41,64,15,84,7,62,1,6,5,1,4,88,12,7,46,100,41,1,34,99,39,11,11,13,16,87,21,80,52,69,72,94,41,83,18,19,100,59,93,34,99,66,4,82,19,15,20,11,64,59,2,72,83,76,3,33,58,66,28,99,22,46,31,38,6,65,70,62,35,72,19,63,36,62,27,51,42,65,3,66,31,46,11,19,40,63,77,58,27,70,78,76,20,43,95,14,14,88,91,10,52,89,55,98,95,11,74,86,61,13,21,29,48,48,66,22,90,86,49,69,75,6,71,71,85,62,19,78,92,47,33,98,74,16,88,95,97,8,7,52,43,69,60,15,20,97,69,30,74,56,15,98,57|
94,39,50,18,63,6,73,66,39,48,60,54,63,24,98,1,29,60,13,16,47,47,62,34,31,54,99,88,42,87,100,38,98,78,11,74,4,46,61,76,14,88,2,100,65,18,70,44,31,27,5,1,51,93,56,11,72,55,53,15,11,29,49,89,31,16,96,66,3,42,92,99,63,69,1,7,51,38,29,2,77,38,100,38,43,28,42,86,16,38,52,36,55,17,3,91,44,17,7,65,7,46,67,19,23,39,1,67,11,37,9,22,43,87,41,58,21,27,48,29,5,2,59,50,30,11,43,95,6,73,56,32,25,58,10,31,40,14,50,93,68,13,35,60,53,68,5,54,72,50,21,84,61,42,7,82,21,51,1,62,91,13,25,87,24,94,60,32,76,7,68,21,31,51,14,17,40,40,40,5,13,69,99,8,79,24,100,16,3,97,97,28,25,91,61,37,4,22,47,30|
35,28,74,46,78,51,44,29,80,27,66,48,22,76,68,61,40,7,78,55,84,90,34,32,72,68,51,83,21,54,53,72,63,90,93,53,12,58,7,40,31,85,71,46,74,11,37,42,63,55,17,99,65,80,73,58,78,33,84,48,100,22,11,46,90,38,21,50,65,70,37,4,59,38,42,85,34,26,66,60,48,24,60,1,9,77,58,27,33,72,20,81,52,38,9,81,88,46,22,4,98,33,56,80,43,6,77,6,100,94,71,66,39,42,60,73,4,31,89,71,73,43,54,85,90,30,54,81,71,24,28,71,30,73,4,70,76,77,70,11,95,65,83,81,25,65,34,82,71,80,50,25,8,97,52,57,16,75,8,89,37,43,42,32,45,36,79,78,56,71,58,24,39,8,60,37,41,17,35,57,89,6,45,70,64,53,80,17,32,99,17,54,26,10,74,27,20,44,28,58|
65,4,41,92,45,8,4,5,32,55,26,14,66,11,65,58,45,97,47,40,66,44,82,3,84,99,98,47,62,43,50,27,63,97,94,56,56,63,12,93,20,97,98,24,7,10,55,44,61,44,25,62,72,32,55,65,13,45,95,49,3,20,66,84,48,96,26,11,40,23,96,59,75,32,50,55,75,35,11,32,6,10,26,72,36,5,75,15,16,84,80,8,71,83,52,98,6,51,18,42,30,51,87,24,77,45,83,60,62,34,17,27,51,43,30,22,70,17,4,66,82,20,39,57,59,84,100,48,61,76,84,97,85,26,75,59,48,22,69,87,56,67,45,13,77,91,56,84,12,6,20,38,6,85,62,55,50,63,89,84,83,85,76,7,25,78,30,1,26,45,80,3,74,82,82,41,42,98,89,84,32,59,56,58,28,47,74,83,25,72,20,98,54,88,52,33,35,50,45,1|
27,65,27,5,91,71,73,44,21,44,89,81,61,76,96,95,4,38,71,81,23,79,81,91,70,99,35,22,57,2,64,13,5,61,92,8,48,78,14,89,91,73,48,17,88,77,80,24,31,55,17,44,80,68,8,35,65,25,20,15,98,78,54,33,34,83,89,89,76,27,21,53,18,94,62,60,68,26,100,30,52,28,48,61,28,7,97,77,25,9,40,43,55,66,33,98,29,42,39,12,35,26,30,56,5,13,98,71,81,7,99,68,87,54,67,7,92,77,92,6,45,61,95,27,26,42,39,20,83,18,66,68,85,100,96,21,36,7,26,66,35,52,78,3,69,26,51,19,91,40,92,17,98,52,56,78,34,26,29,14,99,87,93,69,75,19,61,80,40,49,84,52,35,5,85,7,9,38,9,56,9,46,14,11,99,22,33,65,95,58,15,73,61,93,86,88,16,37,55,7|
56,77,49,58,80,98,60,23,95,84,54,99,87,89,66,68,44,43,100,16,90,58,29,96,97,44,75,85,84,92,23,47,36,61,32,76,63,8,27,7,28,86,73,24,32,47,72,35,9,20,6,46,26,95,86,24,80,48,97,80,48,70,36,91,9,72,51,49,70,61,61,16,51,38,17,26,8,46,76,36,11,51,67,64,72,87,24,69,93,45,88,47,71,37,48,28,50,77,88,45,87,2,27,54,88,59,45,93,76,96,41,72,81,9,71,33,90,68,1,86,65,8,60,21,9,79,33,65,11,14,32,61,26,88,9,60,40,41,14,7,59,56,21,47,60,58,73,10,42,20,58,3,2,7,20,92,50,27,84,76,88,14,43,81,89,25,11,83,86,67,56,33,41,97,18,8,66,35,35,74,12,9,27,89,58,11,54,8,11,29,85,77,58,9,13,44,46,71,21,47|
18,95,3,34,67,77,57,8,65,34,83,30,82,49,23,88,93,25,76,74,32,49,100,94,8,31,42,83,93,97,14,79,36,40,58,92,75,67,13,75,33,89,18,70,62,2,84,15,17,83,43,54,15,98,17,88,35,44,29,21,84,58,24,51,21,54,26,83,4,55,84,43,24,94,44,45,55,15,96,63,48,51,42,99,30,43,7,1,50,44,11,71,73,56,61,8,100,54,84,4,47,9,88,55,36,47,96,32,30,80,4,28,18,63,3,54,68,89,67,77,5,91,64,4,7,10,98,34,74,54,42,79,30,81,58,93,13,74,52,62,78,8,36,17,1,49,56,86,85,65,74,36,68,81,96,81,27,88,23,56,57,3,16,19,4,8,54,82,9,1,90,60,87,25,39,6,19,8,67,88,98,79,61,5,84,39,55,22,68,74,75,39,12,13,24,96,17,68,48,49|
58,23,91,5,78,6,51,52,3,68,6,76,50,55,15,16,40,23,88,66,94,32,52,91,72,33,88,72,46,30,40,3,39,96,7,2,25,39,90,15,98,25,77,21,50,34,7,14,36,58,85,50,33,10,68,91,23,37,66,28,26,7,41,19,73,76,26,78,2,65,1,62,55,7,94,19,28,2,96,15,85,1,100,61,70,40,56,63,24,3,84,11,89,29,88,50,95,87,3,54,13,70,76,34,10,38,99,28,50,32,27,38,10,39,58,16,88,98,40,100,47,41,75,51,96,41,5,91,17,17,36,74,85,59,63,82,7,46,10,89,40,45,32,16,11,59,22,18,64,17,23,74,41,61,70,4,66,72,64,75,63,86,51,69,10,84,61,27,67,87,77,41,48,8,63,84,37,83,26,96,68,35,71,60,69,65,75,19,51,33,61,10,34,46,85,64,4,14,28,69|
25,85,57,73,56,72,55,23,11,61,68,5,34,81,26,43,71,31,96,68,60,79,75,75,45,49,73,74,84,31,34,75,26,96,73,72,4,7,69,16,33,47,89,86,58,64,57,46,63,94,42,78,100,56,43,63,52,48,57,4,25,37,72,93,60,73,55,76,62,92,50,56,88,88,97,43,58,7,84,2,42,26,61,70,3,19,85,1,60,89,43,85,95,78,58,8,98,38,33,17,28,27,24,79,31,36,68,63,24,81,46,50,15,31,1,51,66,40,41,26,16,90,80,2,27,20,23,12,81,9,76,84,29,91,11,88,66,3,86,99,32,12,5,71,35,41,49,58,12,75,71,17,12,29,16,35,80,74,21,72,39,4,20,57,18,82,49,99,9,5,98,54,20,67,3,17,65,60,95,15,25,60,23,23,53,56,71,15,74,3,22,97,2,73,41,3,78,11,24,2|
53,18,61,93,94,33,41,51,13,20,61,37,85,83,96,40,86,13,1,2,93,85,55,67,25,66,47,19,85,39,18,90,1,90,63,36,13,48,39,6,99,53,12,60,1,44,75,63,39,46,61,14,14,47,96,37,93,65,53,21,11,40,21,2,38,66,100,94,6,27,1,25,88,23,12,85,40,27,68,100,85,66,17,88,76,29,44,71,48,17,8,83,89,75,54,80,22,84,68,3,56,38,19,25,23,95,96,96,67,100,35,1,71,13,31,23,12,91,53,70,38,2,32,40,82,16,16,8,27,21,30,20,79,29,4,29,24,63,70,72,8,12,19,83,93,62,71,73,17,37,25,14,53,95,49,46,78,55,33,47,37,54,27,65,15,64,89,2,24,88,72,14,49,57,54,45,92,55,43,82,15,59,53,86,67,78,19,82,62,65,43,93,46,85,96,9,5,59,90,15|
66,99,83,81,6,52,58,21,82,63,22,87,54,61,13,11,95,58,1,19,13,96,43,85,28,56,46,17,44,75,79,14,7,54,15,22,21,58,36,19,62,58,15,80,51,28,5,56,66,80,64,85,71,22,49,40,67,69,56,44,60,22,80,16,45,11,19,13,100,85,80,60,69,77,39,12,45,98,44,26,18,14,8,34,5,93,61,41,25,30,9,35,42,61,68,51,26,61,49,81,75,95,33,100,25,22,10,92,5,88,36,69,69,37,73,72,46,79,34,53,12,38,88,62,5,5,44,51,73,91,27,83,72,63,29,2,25,62,48,15,93,99,3,72,15,85,67,67,50,95,10,75,79,28,50,16,62,40,56,91,87,27,82,30,49,12,18,75,9,97,76,6,3,81,54,63,95,30,34,44,6,9,47,52,23,2,19,81,15,44,40,20,47,20,42,59,89,52,69,62|
34,28,20,8,23,64,21,79,93,45,89,50,61,32,62,100,87,91,23,67,70,71,88,94,77,58,7,29,5,70,74,20,27,85,10,94,63,31,19,96,41,28,49,91,23,98,87,42,23,59,93,3,86,27,39,76,13,57,80,25,68,6,9,40,32,66,79,91,37,9,18,29,12,17,70,28,64,18,41,43,64,38,63,16,20,67,27,2,68,37,99,86,14,12,5,91,70,69,95,49,80,12,8,3,25,10,76,15,17,88,34,42,84,24,71,83,59,58,98,17,33,46,6,13,39,92,12,16,40,88,97,77,93,67,62,18,12,9,90,64,73,52,24,84,73,9,22,75,47,22,21,41,13,68,82,94,68,98,64,65,18,50,95,9,3,50,44,77,49,77,14,75,57,3,56,88,31,58,28,54,93,58,52,65,55,84,39,8,20,30,54,59,93,50,31,33,30,21,69,92|
21,78,46,71,84,47,66,15,1,93,1,4,68,50,98,22,19,72,96,60,76,5,21,96,64,46,22,65,94,20,39,52,96,75,55,36,98,45,70,100,3,7,92,35,100,98,57,20,41,45,43,9,10,21,31,16,43,29,20,39,4,3,8,17,48,30,81,43,39,1,7,16,41,93,86,80,17,14,75,37,38,16,70,76,61,91,30,62,18,91,45,54,35,78,85,86,99,70,99,24,8,72,70,15,24,37,7,29,72,63,53,64,37,27,70,68,26,16,88,87,26,52,20,60,20,65,30,4,16,23,91,30,36,28,71,84,11,65,79,30,80,91,79,95,10,88,75,18,99,70,27,51,10,68,6,2,90,100,91,86,76,45,71,74,43,91,42,20,34,27,34,23,85,91,92,35,74,5,52,49,99,51,20,21,95,59,3,11,1,72,35,53,1,96,56,91,18,27,67,62|
42,45,100,67,92,75,90,23,56,56,39,11,78,65,30,5,16,45,75,79,5,11,16,5,93,33,38,74,40,22,18,19,90,6,48,82,100,4,51,48,96,76,74,5,12,10,71,85,53,11,94,24,51,39,8,77,64,42,73,6,49,11,18,11,14,57,15,81,38,48,8,65,46,72,34,29,42,57,77,14,30,39,32,79,46,86,4,81,37,12,56,28,18,74,12,97,30,52,45,96,60,37,81,39,35,50,67,35,100,30,69,59,84,14,32,11,94,34,16,70,12,32,52,72,41,10,64,77,95,6,46,86,84,5,10,77,3,9,21,66,48,1,87,53,30,85,39,6,92,81,79,72,37,84,30,93,13,33,90,24,12,99,33,32,57,78,54,60,36,21,15,55,76,93,59,43,92,98,5,40,35,73,11,50,37,90,92,35,55,6,30,22,66,79,92,73,52,91,94,40|
64,18,7,30,3,44,96,79,43,67,14,82,75,73,18,81,15,64,46,4,81,41,3,22,12,58,41,74,36,64,94,44,62,100,87,2,42,38,67,21,30,2,54,24,28,57,93,13,15,24,2,57,2,30,54,89,90,48,5,22,73,100,74,9,82,68,84,11,99,45,93,66,81,85,84,49,7,84,48,33,34,17,74,49,91,85,79,26,16,26,12,94,56,17,38,10,25,84,30,54,13,14,75,90,33,55,1,30,83,100,14,37,38,22,79,86,46,31,62,42,51,34,89,26,67,46,46,64,66,77,92,19,77,13,44,72,36,56,1,62,89,92,77,30,46,89,37,100,29,6,39,57,66,49,6,9,25,39,9,26,58,79,44,49,21,90,43,1,53,96,52,2,52,36,7,56,15,61,36,48,64,3,29,26,45,44,29,28,3,25,24,61,67,51,92,13,28,78,71,4|
89,14,94,62,64,53,97,30,19,50,4,78,33,27,10,49,85,57,99,22,39,18,43,8,3,19,13,3,82,19,81,86,94,52,98,77,9,81,91,13,5,96,68,25,19,96,44,67,57,30,60,56,64,47,38,12,90,41,23,34,60,47,77,55,31,46,10,71,32,41,53,4,70,11,30,86,91,52,44,92,13,97,88,85,6,24,65,93,26,44,38,14,97,68,51,94,41,66,44,98,8,69,66,8,16,35,56,12,54,41,13,12,50,64,66,22,86,10,35,10,57,83,45,40,29,80,15,27,74,49,49,63,73,50,68,41,98,40,19,80,5,37,73,21,7,66,48,34,87,79,77,32,6,84,1,68,49,90,32,23,96,63,12,64,56,82,17,22,41,67,26,21,68,87,62,22,72,2,52,50,53,56,43,98,6,98,66,9,12,89,20,50,47,8,91,93,84,19,54,79|
87,18,91,96,61,22,77,57,74,42,39,54,57,18,37,25,72,49,36,64,34,51,17,23,46,85,44,94,9,87,11,49,55,98,60,17,2,60,98,42,56,49,1,53,34,52,47,1,92,21,43,96,63,67,80,95,25,92,1,70,80,72,35,8,5,44,50,91,66,64,57,2,70,23,37,48,44,29,49,57,71,66,59,86,72,5,52,61,60,59,28,81,72,1,32,71,82,22,85,10,22,46,78,1,48,60,49,26,80,39,6,29,19,4,19,77,28,89,31,54,4,16,93,80,57,85,56,99,37,66,53,100,37,34,96,10,35,56,39,100,25,17,67,62,31,15,36,34,28,87,99,18,56,93,70,43,68,22,48,20,66,11,14,98,71,40,40,42,50,39,48,10,59,15,68,8,8,83,86,13,95,51,25,68,60,17,65,33,64,51,40,41,14,84,67,11,12,56,91,84|
26,70,52,15,59,69,97,26,100,56,85,25,49,81,1,61,4,79,60,43,1,100,11,74,100,19,77,61,77,91,46,29,73,75,98,67,23,59,29,81,98,46,85,43,38,61,67,60,89,9,33,84,95,9,31,40,56,79,48,96,45,35,92,45,49,11,72,43,54,53,62,48,6,34,5,26,71,56,55,38,58,62,37,29,27,2,22,31,90,24,52,25,20,61,100,39,86,39,56,75,41,31,6,8,9,62,38,27,51,80,76,38,68,62,59,74,68,51,89,50,27,82,33,44,71,26,97,28,62,77,7,54,38,25,98,49,98,76,80,53,42,31,35,49,86,65,57,34,87,44,96,38,30,13,2,72,61,100,60,35,35,51,53,61,96,79,26,66,13,50,59,5,5,19,88,94,24,59,25,89,46,86,23,78,80,9,76,90,47,37,21,20,5,47,54,99,55,21,61,96|
71,26,43,7,95,74,7,74,38,64,60,72,36,59,37,59,96,62,39,65,47,71,100,93,18,19,9,1,56,64,69,46,31,78,35,6,60,70,56,33,1,100,30,7,42,36,92,13,14,60,47,90,7,88,32,60,100,18,20,83,98,30,92,5,69,80,76,38,45,69,46,50,88,52,3,41,78,98,62,75,78,60,60,48,70,23,43,9,18,95,93,56,41,65,99,60,2,35,43,69,89,10,82,82,60,70,54,47,19,11,72,57,13,48,69,80,73,87,43,65,89,36,1,88,42,55,10,44,24,15,13,80,60,85,48,56,19,71,25,89,69,25,70,80,86,13,76,18,79,50,97,96,68,20,24,5,52,10,65,64,46,56,73,18,51,65,88,13,79,4,62,86,60,3,55,36,45,8,79,17,48,91,88,41,59,31,73,20,15,16,87,33,17,26,74,49,20,8,26,60|
68,15,14,14,49,24,81,92,47,47,83,22,33,38,86,80,47,81,2,40,40,79,93,71,35,93,35,65,54,81,10,50,52,18,69,10,28,18,18,21,27,52,96,4,84,3,82,71,86,50,97,63,26,50,79,5,7,57,53,79,62,72,71,43,85,91,78,66,75,96,95,39,33,1,93,88,12,14,51,75,86,82,15,73,5,1,33,72,90,82,88,99,86,49,98,70,91,12,71,29,36,50,88,1,58,80,24,61,54,47,90,95,27,90,16,83,2,12,59,79,10,68,4,20,65,97,31,3,76,92,74,40,50,88,28,35,5,100,71,96,44,27,15,9,4,80,63,96,35,87,49,11,81,12,5,30,59,14,26,60,22,39,84,62,50,70,37,46,90,41,19,60,77,96,61,65,21,29,90,38,87,38,46,23,55,40,26,39,29,49,98,26,24,61,5,52,31,36,85,10|
5,83,60,42,41,75,86,24,62,78,99,22,63,33,51,80,98,81,76,16,94,35,45,64,23,98,73,53,49,6,29,46,55,34,17,22,89,5,96,18,56,65,63,59,5,16,80,53,88,64,35,20,38,82,85,76,34,90,63,34,56,20,13,79,91,6,56,39,32,72,20,18,78,64,58,10,8,51,5,55,13,79,47,33,2,56,91,70,21,73,52,23,65,98,37,8,74,7,7,86,78,14,74,73,76,77,96,66,100,83,50,38,71,52,32,95,57,31,87,67,24,87,21,35,15,9,48,38,7,77,7,82,96,81,26,70,15,10,92,5,70,38,58,97,44,74,73,71,71,69,84,55,28,32,51,11,10,71,88,85,10,24,92,4,81,11,95,2,2,30,100,63,33,25,26,97,20,1,32,49,37,12,48,1,96,12,33,18,47,18,43,68,43,20,6,51,93,18,59,72|
89,4,38,33,1,5,6,81,65,52,99,8,10,86,29,41,36,59,54,9,17,32,58,83,15,2,92,48,85,36,76,89,40,2,67,67,47,48,66,30,93,85,3,49,42,30,96,25,37,42,73,31,40,47,29,99,9,8,67,43,4,80,95,37,64,19,78,72,38,80,30,68,63,83,11,99,78,100,9,71,26,55,55,21,65,73,39,92,89,39,80,39,26,46,48,7,16,23,73,81,34,4,6,22,8,34,61,11,89,68,44,7,16,100,64,7,35,44,58,45,96,32,52,69,55,14,22,28,25,42,50,17,96,75,25,32,43,54,55,57,47,54,96,34,57,3,72,72,86,3,8,83,17,86,74,16,24,80,27,7,2,40,15,25,7,31,68,7,92,59,6,36,44,94,51,27,83,30,47,93,19,78,98,70,80,32,41,93,92,52,85,21,67,45,74,76,79,55,39,67|
59,65,22,36,9,8,43,3,5,40,100,1,93,12,56,45,98,4,80,31,84,58,77,25,20,18,35,99,20,83,26,3,25,21,55,38,57,28,97,86,12,24,76,21,32,31,65,20,54,65,60,59,46,74,3,80,38,17,80,46,3,31,36,84,49,5,53,14,73,38,53,39,35,12,23,32,84,42,95,16,16,11,85,56,92,57,83,17,12,67,60,24,55,63,99,13,3,30,7,55,27,71,74,99,18,59,25,71,62,69,64,93,92,37,59,31,94,45,20,81,6,61,26,2,37,63,61,39,68,9,6,82,61,73,77,13,54,89,70,69,5,85,81,86,39,5,94,80,19,95,7,52,33,53,67,35,36,59,59,86,39,16,46,34,71,41,31,66,73,26,50,43,82,76,42,36,88,74,65,90,63,12,24,53,84,33,43,72,68,31,13,13,88,97,23,48,83,88,22,18|
90,22,24,5,55,47,59,26,84,68,26,6,18,14,35,49,91,87,50,84,73,8,30,25,64,22,5,44,19,8,59,36,94,1,89,18,14,50,35,45,50,48,91,31,1,39,24,43,71,37,51,100,60,32,72,29,62,69,95,5,63,11,37,60,55,79,81,11,47,54,88,25,18,100,84,22,58,70,31,12,11,34,51,39,60,96,49,45,22,77,35,68,89,56,38,39,52,9,68,95,32,41,60,69,68,81,99,98,100,74,11,43,15,61,87,47,1,77,66,31,29,82,99,28,7,51,60,97,77,9,89,43,11,81,44,89,57,47,27,32,28,1,9,61,96,72,1,21,40,30,39,17,46,23,68,38,48,19,28,61,99,60,90,86,56,84,20,70,20,83,67,56,8,82,57,34,80,46,1,55,92,94,76,43,77,70,57,41,9,34,78,4,33,79,81,9,97,84,19,40|
37,75,88,25,31,97,71,33,6,99,5,65,37,27,4,90,78,90,20,38,45,51,74,34,3,80,79,92,60,60,63,30,65,77,26,84,54,10,87,43,51,11,63,54,84,64,100,78,10,19,79,20,40,6,27,38,82,9,4,66,33,7,22,49,7,35,89,4,88,97,96,15,77,94,28,55,32,92,64,34,84,22,60,36,10,19,38,72,85,45,75,91,98,3,57,45,43,35,88,10,13,22,75,14,23,29,25,88,45,81,84,94,17,65,57,58,28,58,28,37,72,63,54,85,1,7,80,73,34,24,69,89,1,57,52,75,38,22,11,96,47,46,96,100,75,13,2,81,29,7,67,41,80,45,35,85,77,95,22,29,15,81,14,82,17,98,11,43,80,86,53,15,59,23,92,34,69,62,65,62,78,35,47,63,28,62,15,90,31,91,69,82,34,88,12,21,24,18,20,2|
23,61,49,38,28,60,83,20,16,41,48,8,33,20,18,92,40,58,30,54,53,3,91,12,87,24,19,29,11,71,2,43,19,56,69,81,63,21,2,91,86,12,61,24,49,95,74,55,60,5,83,21,70,19,81,34,43,97,26,18,60,98,67,30,26,41,19,83,35,86,1,14,86,1,14,65,39,41,4,89,69,75,16,28,31,43,15,41,53,19,63,61,21,88,73,72,54,58,40,45,8,20,48,6,40,34,19,52,49,84,44,69,30,8,7,35,50,64,25,32,46,30,96,86,66,7,73,49,87,9,79,86,42,97,35,51,81,37,98,88,14,38,54,48,52,40,1,57,66,16,94,48,57,6,26,44,61,45,30,12,87,100,86,19,94,46,73,8,20,32,2,7,34,62,78,82,18,39,50,71,83,84,28,1,6,88,93,12,40,1,70,26,28,30,43,48,11,12,59,14|
13,9,86,26,37,31,79,2,24,77,74,72,98,37,81,78,21,78,5,90,26,58,99,91,29,35,7,64,73,49,9,40,28,91,79,27,80,3,11,49,14,51,29,85,2,89,98,75,43,49,5,1,40,50,10,50,23,14,2,19,85,67,95,3,46,98,77,46,79,53,8,34,73,63,74,21,83,6,43,29,23,6,11,93,29,24,51,19,49,33,24,23,14,88,37,27,22,14,12,74,12,37,95,78,64,42,6,17,54,35,95,48,89,15,37,39,1,44,90,55,27,59,69,37,56,18,47,39,93,95,87,64,53,91,83,76,99,89,57,1,58,39,96,15,86,14,72,35,29,90,79,58,57,20,4,56,36,44,52,43,38,21,8,56,69,71,2,61,63,98,63,24,67,64,96,55,97,33,7,32,11,58,25,31,16,12,34,22,69,1,37,20,17,12,49,81,25,13,34,77|
23,99,64,94,14,69,8,100,54,42,36,43,74,56,22,87,23,64,99,7,71,43,2,86,98,48,91,63,43,1,16,71,55,19,99,13,25,34,60,53,66,3,21,35,39,44,16,45,79,2,43,40,14,37,71,32,30,45,81,47,46,3,72,36,48,18,81,34,23,47,99,62,52,82,32,65,24,66,3,66,27,87,46,5,71,99,83,95,72,48,5,5,43,35,10,67,33,55,26,72,57,52,95,80,12,74,35,85,40,11,41,18,23,43,23,45,5,29,36,78,96,71,49,96,80,97,26,69,58,88,18,33,73,5,34,35,55,7,70,30,59,53,33,76,67,95,96,92,41,75,76,30,83,23,7,41,92,2,35,21,75,8,45,9,10,10,93,26,3,9,15,100,82,81,38,20,4,97,19,72,66,66,4,7,28,17,37,12,79,80,6,8,89,35,30,89,36,91,32,30|
23,40,49,16,40,32,33,76,57,75,17,30,96,48,76,36,68,59,4,12,98,45,27,25,43,93,35,81,16,84,67,62,24,24,19,90,21,92,18,5,62,79,21,41,7,50,99,54,21,27,75,61,40,55,74,37,62,2,90,84,37,42,61,79,96,21,46,21,46,99,77,14,64,99,29,63,4,48,99,4,49,28,56,8,53,88,75,20,80,15,28,58,88,31,72,76,74,19,50,38,26,68,81,77,53,18,75,52,54,35,90,70,23,65,85,25,14,71,41,21,12,82,52,17,79,37,38,95,34,75,90,57,5,34,56,14,68,56,32,17,17,53,73,10,96,12,71,7,30,11,77,29,47,20,4,99,56,58,20,9,37,75,28,85,52,15,44,86,86,60,8,94,18,60,68,90,63,40,62,7,33,98,3,75,91,13,26,68,87,12,98,40,14,40,62,86,30,38,78,92|
1,16,47,38,72,26,47,82,64,17,74,68,87,39,91,28,23,78,63,77,2,25,3,48,13,91,25,49,67,87,6,6,16,3,97,66,91,77,69,99,19,47,58,23,13,22,37,99,35,93,31,69,63,47,57,32,59,10,89,54,15,90,31,41,80,1,41,17,84,80,15,29,25,62,72,63,98,83,53,73,100,40,18,82,57,73,30,33,55,15,94,36,59,59,79,19,84,58,68,56,18,23,49,31,57,62,74,5,55,10,70,42,97,62,44,69,33,79,83,99,13,89,52,24,6,54,92,72,68,19,34,34,57,41,59,9,68,15,25,53,23,3,45,5,22,38,100,84,34,24,28,84,94,79,74,1,65,51,99,68,80,58,99,64,57,20,49,37,21,50,25,38,6,14,82,2,79,78,84,99,32,86,28,87,33,67,45,76,67,10,84,82,81,20,95,82,7,91,43,32|
28,97,73,13,68,76,9,82,85,25,58,78,64,56,37,42,14,100,17,81,72,71,46,66,42,45,17,11,86,70,20,53,41,85,11,89,34,3,1,97,36,19,58,7,20,6,93,94,30,54,14,39,72,59,79,81,83,78,6,4,3,58,45,94,61,43,77,35,91,60,60,79,34,68,22,33,26,25,53,94,83,41,96,62,84,8,21,55,29,21,67,32,97,97,70,27,31,97,16,74,87,28,4,58,33,76,25,58,66,19,29,67,60,37,22,92,19,44,69,31,23,48,73,28,64,84,31,33,39,73,8,59,99,1,70,17,60,15,42,6,87,73,17,80,18,18,29,18,53,1,39,86,81,61,39,79,32,67,20,32,86,29,72,94,66,25,86,70,92,57,54,99,61,91,68,38,67,24,50,31,87,33,63,43,100,34,80,98,58,3,80,47,83,23,94,78,84,58,59,73|
43,70,13,6,92,26,88,20,54,63,22,36,84,6,96,63,87,66,47,89,21,70,8,47,54,78,64,31,18,10,91,28,47,22,71,62,77,8,99,51,75,39,56,36,36,38,16,13,62,25,61,43,1,57,88,75,31,13,75,35,55,8,64,4,44,50,83,20,7,23,10,23,39,93,63,53,63,96,45,38,54,78,82,44,71,41,56,44,95,18,91,55,11,56,15,84,20,48,79,95,2,33,85,39,29,23,90,35,46,92,68,54,73,59,70,69,98,45,36,78,70,12,44,54,66,77,36,17,6,53,53,57,11,56,7,8,41,3,54,55,61,26,17,16,6,31,57,50,10,4,4,40,58,79,69,14,61,77,3,2,11,94,70,30,9,19,46,81,52,99,11,9,46,42,11,24,82,90,42,74,64,8,55,98,73,39,8,43,64,75,79,5,56,66,2,3,68,33,56,15|
45,45,85,16,99,68,92,84,15,68,62,58,47,60,38,33,38,40,67,74,1,43,82,66,74,100,16,16,20,28,82,9,20,7,67,53,79,16,86,37,88,26,61,2,3,44,57,97,25,99,59,95,66,98,46,38,41,22,94,68,26,47,84,100,18,83,91,55,78,46,38,42,37,22,79,37,40,64,32,13,15,94,32,53,46,74,96,9,11,27,42,16,42,14,77,68,26,4,55,47,77,98,48,57,39,17,96,11,31,100,38,82,67,74,37,84,85,20,8,10,18,38,77,39,82,37,31,100,8,66,28,45,87,32,36,14,49,3,31,37,3,52,73,43,86,51,32,18,28,36,9,78,41,49,83,78,28,8,100,57,77,97,18,20,49,53,73,90,68,5,33,15,17,68,47,13,86,38,71,4,78,3,49,60,1,15,16,93,51,63,93,38,52,93,32,4,29,15,52,1|
6,45,62,32,59,12,65,12,29,41,83,85,99,15,30,41,33,60,99,35,19,58,2,88,33,10,52,19,25,60,18,2,53,77,42,37,80,28,47,35,87,74,100,95,52,54,73,81,17,4,93,16,29,66,43,86,64,44,24,6,25,2,68,90,13,91,1,69,21,80,100,50,42,8,53,22,56,46,22,79,41,35,94,1,4,1,83,25,2,83,37,4,83,83,89,36,96,5,7,57,88,45,18,71,56,86,48,15,63,37,68,11,42,74,38,82,65,68,76,100,14,19,43,70,77,49,84,85,28,6,91,21,80,13,47,79,36,46,91,46,18,49,61,58,99,35,93,74,22,84,28,16,44,72,2,91,19,70,44,88,44,10,62,4,57,62,56,33,67,27,91,42,56,92,35,76,5,71,67,82,53,47,100,85,17,67,41,37,7,93,14,38,25,69,92,39,12,46,29,99|
44,65,96,56,81,57,43,60,94,67,67,2,62,7,4,58,100,86,26,40,43,86,90,3,30,30,93,85,92,7,42,13,7,32,22,31,86,48,61,83,48,1,42,89,11,27,7,28,42,18,91,89,18,93,24,22,27,75,80,90,77,31,18,92,9,28,53,36,30,89,81,21,95,23,72,83,94,86,63,30,97,48,5,32,53,78,52,76,32,19,71,28,8,60,38,88,12,89,80,95,29,48,82,56,69,11,13,57,66,14,42,37,3,91,11,36,63,53,97,20,6,75,84,29,19,77,35,96,95,79,28,87,95,13,33,19,20,79,17,67,44,22,37,64,75,30,51,30,92,10,36,51,20,53,12,45,9,50,26,16,39,98,25,20,73,52,87,4,44,69,43,28,3,2,28,100,38,15,7,30,12,61,97,4,55,62,47,89,99,99,18,26,14,78,3,91,30,49,14,88|
7,95,88,49,15,30,47,41,95,25,61,78,56,30,32,56,6,14,53,29,11,56,2,7,59,15,97,52,63,36,74,50,31,28,48,25,48,30,77,22,94,39,67,41,87,25,9,26,45,18,29,92,24,37,57,86,30,38,13,82,30,98,49,11,75,12,59,13,63,10,91,56,64,71,45,41,57,3,15,72,88,44,44,58,83,74,80,57,92,41,57,50,53,61,1,34,12,87,25,89,51,58,13,26,8,96,25,59,55,2,96,91,32,69,6,37,22,11,23,92,24,18,74,11,48,10,51,20,25,25,53,56,29,78,87,57,42,26,1,30,92,75,10,57,16,98,23,58,44,80,90,4,78,95,12,86,21,38,35,80,78,30,89,6,44,26,13,48,26,1,7,18,40,95,74,18,24,34,7,12,38,26,5,13,23,98,19,79,14,56,81,31,43,6,79,92,100,3,39,8|
69,30,9,9,36,13,55,93,21,12,41,9,94,7,11,10,70,82,18,21,91,91,65,65,73,57,4,86,37,59,36,80,86,19,80,77,43,28,75,43,45,38,75,85,95,100,73,32,7,70,98,1,78,53,50,77,99,51,88,87,16,64,61,21,74,73,27,90,53,94,8,40,51,43,99,1,53,30,8,86,39,52,19,30,33,33,90,76,61,21,18,84,64,32,58,59,3,64,64,37,19,42,83,55,68,63,70,9,5,71,85,53,8,15,45,77,7,2,55,73,12,33,55,89,65,97,23,29,95,97,5,1,56,52,44,8,38,61,84,48,54,81,27,88,41,43,8,37,77,54,66,57,51,21,64,72,4,37,71,8,46,38,67,88,4,55,95,88,48,71,36,19,28,95,45,24,3,24,76,59,50,24,70,19,18,79,39,96,20,50,8,11,94,57,70,91,3,65,20,27|
31,56,96,9,15,36,98,29,12,74,56,50,94,100,29,96,70,41,52,43,21,47,20,31,29,52,6,32,86,77,94,64,62,45,34,67,4,74,39,82,91,77,57,11,73,86,93,64,70,65,9,22,3,24,84,31,79,93,3,87,44,68,43,76,61,32,55,28,75,60,36,100,9,81,91,30,44,98,31,70,62,49,84,100,63,20,28,52,54,43,88,92,34,64,13,18,96,78,39,89,98,62,9,10,48,2,6,54,58,73,67,6,3,84,23,34,20,33,36,38,8,97,30,70,39,6,36,15,44,43,97,34,79,96,1,45,2,85,54,52,32,25,77,2,24,62,40,35,27,66,39,8,72,21,65,5,3,86,66,71,92,52,79,38,49,62,42,44,7,76,22,51,40,19,89,95,69,74,20,76,27,79,62,59,91,42,33,2,98,77,74,25,76,27,39,2,1,8,78,56|
45,52,35,72,84,71,18,32,31,14,50,20,28,9,13,22,52,88,10,25,61,33,19,25,41,61,98,81,85,62,10,1,78,26,21,54,100,78,1,31,72,33,56,84,62,78,84,42,19,51,7,61,19,27,46,65,42,75,84,92,87,40,26,10,78,5,44,66,43,50,58,84,43,55,64,12,62,23,91,66,72,91,41,23,96,12,55,2,47,56,25,6,83,35,1,15,27,64,4,63,36,17,65,28,65,69,71,3,15,96,2,51,68,32,96,78,13,91,62,47,5,55,84,84,44,89,61,98,87,45,72,95,30,22,50,35,40,89,45,50,9,66,68,28,38,31,64,87,13,79,38,5,3,62,67,14,70,63,20,40,98,19,54,95,66,88,60,20,15,4,22,100,25,15,30,34,63,42,33,65,40,46,77,99,13,92,8,71,53,66,79,32,78,57,28,97,54,93,64,72|
14,30,41,58,2,45,84,81,65,54,98,21,31,39,53,87,48,29,52,23,86,20,90,8,89,33,71,17,58,60,15,22,42,84,80,55,12,70,74,88,46,20,93,87,48,57,31,1,98,88,75,95,52,67,61,4,38,14,34,66,40,61,86,39,78,80,17,76,88,20,99,80,54,26,84,14,54,14,63,82,70,51,56,3,27,94,83,69,78,68,71,45,58,84,72,66,82,100,69,33,53,10,81,92,11,58,40,18,98,73,16,46,77,65,85,86,55,4,69,91,72,99,36,46,95,1,52,24,59,22,20,93,95,99,90,97,87,30,5,37,34,78,84,48,45,11,76,73,69,51,52,61,28,3,22,48,100,96,61,36,56,60,61,49,99,33,87,78,98,28,54,60,69,57,73,81,13,31,58,20,33,6,17,83,34,48,57,91,11,5,16,36,33,24,50,16,40,39,16,88|
34,30,69,42,44,87,48,85,29,2,87,70,5,17,3,67,87,99,73,72,98,12,25,97,31,92,13,35,58,57,77,59,33,54,64,89,89,58,25,34,54,36,62,91,71,52,37,26,62,50,38,79,61,17,48,65,97,71,51,1,85,47,53,58,10,43,60,1,34,79,39,47,95,74,49,44,78,59,26,87,15,98,23,55,23,37,60,64,59,37,32,71,18,49,17,98,58,77,13,35,3,6,80,82,1,22,50,77,3,70,39,12,79,40,37,69,72,66,99,21,25,30,92,20,12,83,93,62,16,32,50,3,78,44,54,72,66,53,6,97,48,65,92,73,29,98,56,13,20,53,79,5,44,22,38,21,20,89,25,43,32,20,1,44,73,15,26,88,32,8,25,37,79,41,89,83,21,2,96,2,48,95,73,60,47,17,84,66,84,56,13,72,2,81,28,19,28,21,44,78|
83,90,19,85,24,40,22,62,56,74,41,76,91,98,41,1,39,87,8,70,83,14,5,58,31,23,36,79,77,16,8,96,81,34,3,83,38,91,34,1,77,40,74,68,49,28,58,20,7,68,27,10,50,52,4,44,70,54,97,1,86,66,5,36,36,78,31,38,1,3,54,69,76,23,57,98,51,24,58,51,79,60,60,81,83,71,3,55,80,79,51,52,47,90,13,34,31,89,21,76,93,34,3,73,18,43,80,45,84,9,55,63,31,32,1,40,5,85,10,51,35,100,77,89,42,20,22,99,31,99,2,14,55,58,46,62,18,19,40,78,32,29,90,70,84,50,4,34,72,28,57,67,21,90,56,60,89,35,49,15,11,76,97,59,50,65,42,59,32,41,36,56,75,35,19,60,33,12,70,32,64,11,23,80,34,18,41,4,31,1,26,5,91,15,8,44,10,93,34,93|
96,60,6,32,18,67,18,61,54,80,95,30,58,65,82,5,12,18,82,81,37,65,40,33,3,83,1,92,91,29,17,36,91,60,20,45,96,13,18,4,36,88,83,43,26,4,20,3,13,24,39,49,74,87,65,73,24,73,14,16,78,44,40,31,40,90,55,28,42,41,69,1,78,62,6,47,30,19,14,69,65,67,74,13,34,11,27,34,41,82,85,19,19,56,39,31,48,100,55,37,75,3,73,1,88,32,71,76,68,22,60,76,42,14,13,12,73,98,39,39,87,70,59,98,20,32,70,59,61,35,36,83,51,67,87,60,91,89,59,19,27,37,38,4,34,95,25,68,8,54,1,46,4,61,15,37,51,24,40,84,42,11,50,39,50,50,19,9,49,25,83,23,24,40,51,72,72,73,14,65,50,72,97,55,51,84,71,43,43,28,11,45,24,41,84,96,81,82,32,53|
77,99,28,94,38,19,20,41,65,8,52,8,71,24,34,11,93,61,45,52,56,28,65,91,93,35,63,43,79,12,44,35,96,1,81,24,73,82,53,78,36,64,15,61,8,67,37,62,8,14,94,54,43,53,3,42,8,3,16,19,12,37,53,44,40,22,69,2,33,49,78,60,49,65,82,79,88,3,19,63,87,33,78,94,19,49,13,93,41,19,36,25,5,67,16,72,56,14,15,68,79,56,43,34,16,3,35,39,67,22,9,11,98,72,57,15,61,9,34,48,9,29,62,17,45,100,41,18,1,66,20,25,70,92,48,25,26,70,60,44,66,22,94,9,53,17,30,75,7,13,96,85,6,3,61,10,16,10,55,90,41,28,48,62,90,55,12,28,14,22,46,19,32,25,45,70,9,54,66,94,24,86,77,17,7,83,8,40,63,23,8,5,58,21,39,62,88,99,12,16|
25,15,16,15,37,62,85,45,38,34,6,85,73,34,78,7,93,72,12,73,57,82,66,83,12,61,96,62,71,54,4,33,81,38,68,73,54,16,59,95,18,41,20,80,75,51,51,16,30,42,53,58,30,75,50,55,2,33,65,93,75,2,72,98,53,41,96,57,46,53,31,52,75,91,88,38,83,7,72,87,57,29,47,6,14,10,100,58,12,15,56,8,1,41,11,4,18,14,37,22,5,52,85,55,12,96,92,40,9,60,64,98,27,1,13,51,98,74,44,35,66,25,86,51,72,85,11,18,2,71,95,81,19,9,25,21,78,40,14,25,91,45,8,1,3,26,8,17,33,5,61,39,69,73,75,57,76,61,10,13,39,66,10,69,5,4,38,37,100,99,44,26,67,50,69,94,93,4,57,21,32,23,84,94,36,73,10,50,98,13,65,4,80,45,93,83,38,29,37,100|
14,53,4,26,64,42,100,42,17,67,54,67,70,94,2,67,27,36,85,48,81,68,92,48,14,26,90,70,91,28,50,77,36,78,86,6,43,7,72,24,40,11,31,18,15,71,85,63,14,37,94,88,61,36,19,73,47,20,51,75,63,94,61,49,95,86,88,2,87,44,12,53,5,37,26,94,31,86,25,65,14,54,2,37,42,8,33,82,27,43,97,61,50,65,38,63,62,50,45,69,80,37,95,88,32,3,73,41,79,55,4,26,22,94,9,13,17,56,39,20,12,71,84,53,72,66,36,12,53,44,24,60,94,15,22,27,54,38,82,92,10,75,52,41,75,97,54,64,9,37,93,70,76,47,4,31,18,70,33,64,33,42,98,82,70,92,77,6,82,71,63,74,72,60,55,47,60,67,11,23,71,53,75,93,66,85,52,66,63,95,87,54,73,14,43,64,39,65,64,6|
4,92,96,37,46,72,51,87,37,12,58,86,45,61,49,52,47,25,61,51,15,47,83,99,25,66,38,29,26,10,39,11,53,27,35,85,31,53,64,10,14,100,8,68,9,61,99,88,53,5,67,73,11,44,20,18,18,68,33,90,53,56,81,16,8,67,31,19,63,1,8,76,76,35,45,9,99,74,60,80,38,2,42,9,14,88,88,40,59,22,10,15,38,45,19,22,57,99,39,91,3,23,45,48,54,86,21,43,9,30,57,85,30,88,94,22,48,62,93,33,68,95,26,31,25,34,38,68,37,49,88,48,38,42,61,99,89,51,96,24,33,15,66,31,36,100,34,41,66,97,97,39,10,55,41,90,84,100,7,39,59,100,42,91,20,100,58,76,99,31,25,32,23,27,19,17,40,40,12,10,82,43,46,9,91,66,79,33,85,30,49,22,47,8,65,47,94,20,29,64|
50,59,73,36,61,12,63,56,6,45,42,36,75,31,8,33,34,28,40,24,24,95,7,14,69,89,60,69,99,6,81,58,18,97,40,31,57,33,36,63,75,84,13,48,46,5,69,76,100,37,91,55,23,85,76,19,74,63,33,29,71,78,80,27,89,43,94,3,83,69,92,95,66,23,17,65,61,29,3,9,3,21,1,4,100,3,73,48,53,78,26,58,38,40,8,47,97,91,75,57,1,82,8,19,43,96,13,32,15,79,72,45,62,76,46,42,70,33,34,86,75,50,52,80,61,44,70,65,18,71,90,95,9,15,12,72,82,66,98,48,97,47,18,3,9,30,70,63,6,43,47,92,55,28,58,8,23,90,86,5,38,42,84,73,94,92,20,34,36,97,41,74,53,10,41,44,57,75,17,87,79,49,19,99,53,90,30,46,72,94,100,33,27,28,73,38,73,21,99,24|
73,20,8,57,65,58,63,36,25,36,70,55,53,51,80,14,73,49,55,21,17,89,8,50,28,89,41,95,24,26,6,3,99,29,8,38,5,64,55,86,50,71,19,67,52,97,12,18,96,50,92,18,61,89,25,39,98,80,76,72,54,47,81,6,4,19,48,81,40,17,40,10,74,2,82,82,65,83,80,67,85,3,34,12,5,24,52,82,36,91,1,88,64,36,84,42,87,82,10,5,66,55,67,97,23,51,88,45,39,21,8,20,76,18,45,4,71,72,45,7,90,46,46,51,16,34,99,58,61,10,40,55,39,64,32,79,97,8,64,96,87,7,35,49,22,69,60,50,17,95,80,47,80,27,73,99,69,23,90,79,44,95,59,34,80,46,87,91,42,55,76,29,43,86,55,64,82,30,49,29,91,35,17,78,79,23,15,17,7,72,12,100,74,94,55,35,67,87,35,46|
16,82,26,99,77,80,50,46,28,40,18,82,71,54,3,47,98,86,43,92,79,34,38,62,63,61,20,73,43,54,70,96,54,72,19,48,49,67,17,58,48,71,44,36,63,91,7,10,62,32,31,93,92,71,96,41,66,17,13,25,77,94,34,32,5,73,31,77,13,37,12,61,3,94,75,44,66,69,50,97,73,46,53,51,82,69,98,56,51,51,35,19,35,73,92,22,92,37,70,45,55,96,7,30,33,11,91,49,77,30,37,78,81,74,91,84,82,55,11,100,66,13,86,46,40,6,60,39,87,44,20,33,55,98,61,43,24,25,79,52,19,93,63,29,78,98,59,4,51,44,21,40,68,57,2,51,49,21,9,31,70,74,96,80,51,17,55,88,6,4,29,44,76,30,43,3,98,64,9,80,77,98,66,17,92,97,27,69,77,62,29,21,2,39,87,51,13,36,86,95|
54,12,31,6,60,61,40,59,27,18,31,36,41,28,7,78,54,51,1,29,32,93,62,70,54,19,49,65,68,27,7,61,88,18,50,46,16,86,43,62,24,71,51,55,89,26,20,80,47,34,7,14,22,86,5,81,75,90,10,67,45,70,57,64,73,84,82,91,43,58,92,20,94,98,63,10,92,68,41,51,37,25,26,1,12,69,74,99,91,96,66,93,27,69,95,56,52,39,62,30,6,75,43,12,20,45,65,32,83,46,17,62,11,38,46,22,65,51,72,40,76,78,16,34,30,4,64,25,46,48,64,38,63,18,11,27,30,83,58,74,92,64,89,90,58,52,23,64,2,18,21,63,14,42,98,74,94,7,97,34,85,37,26,20,68,88,94,60,97,20,13,84,74,82,81,18,20,43,17,43,73,44,95,100,100,98,82,55,92,58,46,23,15,35,93,99,5,95,78,80|
3,28,40,61,81,100,5,39,44,55,55,96,28,83,91,25,38,80,13,39,87,85,79,37,92,99,13,60,80,68,100,31,47,47,13,33,58,42,57,52,91,96,38,51,71,72,89,15,16,62,34,14,76,69,56,96,14,56,69,74,67,88,20,28,34,45,13,17,80,77,21,98,67,74,35,27,4,96,93,61,26,46,63,93,9,68,52,91,59,93,51,75,66,46,14,63,50,26,60,53,84,87,68,88,91,97,83,33,57,58,55,89,81,2,50,47,40,59,100,27,86,36,45,80,67,49,81,69,58,59,38,8,96,74,23,79,56,2,57,69,57,5,50,67,97,29,84,1,45,99,49,7,28,40,12,71,96,27,38,50,98,42,2,35,46,88,26,99,4,27,4,26,89,7,39,40,4,63,89,7,62,30,100,84,96,57,84,16,37,83,89,53,59,44,50,82,18,27,77,15|
18,9,35,52,68,43,70,55,12,68,61,72,61,74,80,77,50,7,25,42,100,41,26,99,72,62,40,84,94,5,55,4,30,85,71,52,2,9,75,6,40,76,64,29,70,38,96,51,23,10,70,34,59,5,25,48,77,94,73,69,84,52,34,17,13,21,64,22,64,21,9,54,89,51,97,33,11,73,11,78,97,50,61,32,49,31,81,67,63,38,85,90,91,79,100,43,86,87,6,81,16,71,78,74,97,21,33,65,70,17,74,65,63,75,72,67,99,19,80,32,61,52,15,87,84,82,62,49,81,46,56,74,89,71,8,75,91,82,44,29,94,57,21,1,58,69,80,95,67,89,56,60,83,34,37,59,86,68,84,72,7,97,80,68,36,13,80,80,32,94,74,52,92,25,40,9,96,12,37,29,7,41,34,7,82,43,97,31,89,31,14,60,82,38,8,56,7,73,26,47|
66,49,3,86,31,5,6,90,4,84,90,41,99,59,22,4,93,71,76,82,42,46,19,64,41,64,13,18,81,44,98,76,16,8,14,40,43,29,49,51,18,66,65,58,50,76,47,56,92,10,26,17,55,69,88,45,25,71,99,29,62,28,35,12,14,25,92,82,20,45,15,5,55,100,84,97,32,70,95,6,3,16,67,64,70,73,29,6,24,87,9,17,87,82,62,35,41,26,30,67,51,17,41,76,42,64,8,2,9,38,100,43,27,77,90,10,55,44,70,20,69,4,57,39,51,47,60,36,84,65,49,44,83,57,11,23,83,100,69,4,42,29,15,58,75,17,56,95,73,87,91,70,73,14,57,71,10,5,22,76,79,96,48,16,93,62,68,50,31,18,99,27,18,33,84,84,40,88,98,56,12,22,60,45,23,9,94,16,17,94,39,94,39,5,90,48,19,38,6,34|
45,57,69,20,53,64,66,65,21,42,45,17,60,50,64,44,87,45,92,67,19,33,78,67,55,46,46,60,27,46,39,27,97,56,52,19,92,45,79,80,66,67,36,57,30,53,76,4,77,11,75,8,24,85,98,82,95,2,85,59,81,31,32,85,8,53,92,87,73,51,21,86,99,12,46,17,97,33,24,37,18,61,70,10,1,4,44,96,7,25,51,13,99,11,73,6,72,55,37,9,31,8,13,46,57,59,14,92,65,36,20,26,9,48,11,73,49,85,12,45,84,95,20,16,35,32,34,65,64,62,67,96,27,19,63,29,55,89,89,3,99,96,31,68,98,61,96,86,60,76,86,68,62,60,39,81,33,77,42,40,1,10,2,49,51,8,31,46,17,87,19,26,58,56,75,26,10,46,30,61,54,73,70,46,87,68,62,15,67,53,42,51,81,99,97,91,22,43,96,50|
48,95,56,64,62,79,26,9,80,25,20,1,48,20,87,34,89,99,39,47,7,46,3,96,79,97,13,71,53,12,28,65,31,95,24,42,95,43,9,32,88,12,12,67,85,13,46,61,3,97,63,100,80,91,7,72,16,36,10,29,51,83,9,58,58,30,46,7,66,75,4,16,63,21,84,42,70,60,43,30,13,38,94,16,79,72,26,57,54,80,88,60,84,40,80,34,2,75,19,68,51,83,7,93,4,35,54,3,37,21,30,86,80,34,28,31,23,89,86,35,71,26,14,85,84,84,100,76,46,8,7,88,44,59,5,30,63,30,40,82,81,69,7,12,75,26,64,39,60,26,33,62,23,36,94,15,44,61,83,36,50,36,78,88,79,75,35,72,32,22,66,66,55,94,97,33,83,52,71,53,66,79,64,1,4,4,34,19,83,36,59,12,86,99,36,47,75,87,89,70|
16,51,58,71,81,1,10,49,98,90,25,83,10,28,63,24,96,92,79,20,49,58,50,70,75,37,89,66,20,99,79,49,30,97,47,35,2,79,72,63,94,6,98,93,59,38,70,44,19,90,77,3,87,53,90,22,76,54,80,41,91,68,1,8,71,32,28,83,26,30,32,60,54,10,38,71,73,51,73,81,71,92,12,76,100,67,39,85,66,54,58,51,95,60,7,88,42,32,38,38,54,40,25,23,11,69,61,96,5,28,15,26,34,20,3,34,88,58,75,83,60,73,71,41,37,60,32,68,95,5,85,73,85,44,73,49,36,50,82,36,6,46,98,16,96,65,7,65,12,72,64,15,22,80,75,74,11,69,1,37,26,87,72,23,43,25,50,5,49,91,58,52,89,95,100,22,23,14,53,83,27,32,88,18,96,41,57,39,11,37,90,55,40,19,49,78,12,17,50,68|
15,91,81,96,56,17,61,29,97,21,66,21,17,78,53,39,99,89,47,83,57,30,63,25,56,35,62,18,77,67,87,22,41,14,11,75,77,34,35,92,41,41,49,10,26,66,48,67,30,57,3,75,63,59,35,24,38,5,60,84,45,71,93,90,47,28,47,22,79,52,1,40,24,90,5,96,31,68,48,93,97,7,62,43,71,55,12,67,27,31,67,4,89,77,58,37,33,93,55,92,55,58,86,45,25,20,37,55,31,4,55,54,89,5,55,70,20,32,12,47,74,47,39,97,72,45,20,66,8,41,73,66,88,87,7,18,4,47,90,20,55,10,15,26,37,46,60,1,43,49,80,59,11,83,36,8,54,87,73,26,59,64,42,79,58,61,32,76,29,87,40,47,62,38,65,88,85,21,48,99,99,82,44,12,15,41,21,4,59,95,63,100,87,26,70,28,74,79,49,78|
17,89,71,47,4,88,61,100,21,60,98,89,44,23,20,50,37,16,95,78,36,45,55,85,66,52,72,65,39,57,1,25,59,63,35,24,29,12,47,91,78,22,59,18,94,48,75,60,77,72,62,78,96,62,68,13,22,32,66,97,49,95,18,88,59,58,83,8,78,6,51,1,68,63,15,23,30,13,98,34,11,68,26,43,12,16,76,59,87,91,34,93,96,41,78,52,2,83,8,48,22,87,88,74,45,7,53,99,23,58,97,10,28,34,99,37,86,64,69,39,71,86,1,8,69,91,50,69,79,16,6,87,93,49,27,28,47,10,67,99,74,35,100,93,27,97,56,82,12,79,28,42,68,39,27,23,83,26,22,2,62,67,73,59,16,74,56,58,49,28,47,67,14,84,87,70,53,82,50,87,82,79,49,100,10,4,40,77,14,4,1,19,4,42,77,52,14,52,51,30|
44,13,94,34,99,90,94,59,93,11,33,91,14,34,52,48,43,100,71,99,35,70,49,65,96,51,53,47,3,97,40,84,98,85,4,93,81,19,4,60,83,9,57,83,22,26,40,99,25,46,90,8,77,53,44,24,14,97,11,52,92,100,2,38,61,96,85,59,9,57,94,10,67,32,50,82,13,25,71,5,60,28,35,49,69,91,87,87,7,20,57,58,56,100,75,77,89,63,73,69,90,70,56,21,38,100,40,62,92,14,23,57,26,61,47,22,33,10,66,19,6,24,40,54,59,59,41,36,85,36,79,86,60,40,38,44,27,34,22,19,22,21,93,55,49,29,70,18,87,48,53,60,83,44,7,47,66,80,44,12,65,28,84,99,52,29,71,40,82,20,33,11,95,62,65,40,100,12,19,86,42,27,39,21,58,18,48,74,63,51,46,88,85,24,68,84,25,19,9,8|
96,8,77,15,68,33,74,96,28,58,12,97,7,86,5,58,28,77,81,59,41,76,90,46,86,66,51,8,67,37,90,57,68,16,26,1,19,78,14,6,23,11,35,84,49,77,52,64,68,58,35,49,73,75,11,78,46,36,88,31,26,95,75,66,82,94,59,97,63,25,91,71,60,19,45,67,64,35,30,43,99,55,70,16,5,84,62,85,96,77,73,3,47,52,40,92,63,89,90,55,69,18,2,90,84,22,70,89,45,46,43,34,15,69,86,25,4,51,15,39,5,33,64,61,69,50,53,31,14,49,1,13,3,13,31,76,93,1,73,18,42,41,53,90,31,96,83,28,66,13,30,87,91,11,30,4,25,48,97,86,83,85,45,74,96,86,45,45,90,26,20,83,6,4,2,67,96,33,32,4,20,48,18,86,13,21,3,54,42,86,77,33,30,79,46,60,100,94,2,56|
59,74,13,64,78,31,55,60,80,38,74,54,17,89,81,95,80,2,55,87,12,85,85,94,96,38,27,16,4,7,8,41,29,18,93,36,28,39,64,9,90,41,89,69,74,49,1,51,75,94,25,8,19,51,33,22,60,42,22,81,83,15,28,6,7,28,36,64,55,54,1,27,50,32,57,2,97,90,51,30,26,69,27,9,8,69,17,20,51,63,61,83,13,20,42,64,77,10,86,67,51,21,22,34,61,37,94,89,28,58,23,51,41,95,7,5,54,11,21,26,76,77,45,8,63,8,18,38,36,35,58,94,41,69,70,53,97,14,87,97,99,43,93,2,5,45,46,73,25,26,48,20,51,25,46,98,96,13,44,53,23,34,6,81,72,4,11,89,85,85,94,79,68,91,28,16,49,49,67,76,54,16,91,91,4,77,8,85,36,53,27,12,26,13,16,51,88,87,27,13|
58,5,73,14,93,25,77,33,46,12,92,71,96,63,58,67,44,6,74,62,4,27,96,93,41,71,81,24,30,59,54,42,62,62,89,39,25,85,12,32,82,99,47,37,39,33,45,83,54,81,58,77,47,15,31,8,77,72,29,10,65,7,50,99,88,8,73,13,9,94,57,66,91,40,29,43,100,72,3,16,98,4,46,33,41,49,32,87,53,48,55,38,21,38,90,81,5,95,63,53,84,58,88,63,13,68,70,85,86,11,34,81,17,45,91,94,22,41,18,55,70,63,97,99,23,6,37,56,92,7,29,34,18,96,68,57,2,80,6,78,1,61,28,39,30,2,16,14,27,19,31,54,35,13,89,38,54,14,72,71,41,28,49,21,7,44,15,91,24,3,77,34,46,16,26,17,1,9,51,34,11,95,97,96,36,58,40,62,62,14,67,43,56,6,33,70,44,23,31,15|
91,64,54,50,80,87,24,56,75,65,90,25,99,93,29,33,73,94,26,29,56,6,42,63,18,57,97,60,48,31,5,50,21,25,87,50,59,66,38,4,35,65,2,77,74,25,59,59,91,14,94,59,2,42,72,68,86,26,59,96,64,85,81,95,16,45,22,82,67,93,35,76,81,7,55,38,12,11,39,77,77,8,26,62,35,18,19,61,32,59,73,37,70,17,86,55,55,80,75,80,49,92,4,36,58,86,89,49,21,28,76,25,99,1,76,35,44,18,97,91,37,33,33,36,68,8,38,73,91,22,4,11,44,3,53,86,84,62,48,74,34,30,27,88,2,82,33,4,19,38,43,13,96,61,29,68,90,56,3,38,95,59,32,25,21,78,10,99,62,95,43,100,82,87,41,21,77,73,57,49,7,90,41,57,81,17,61,34,62,71,38,73,43,79,18,99,74,58,55,58|
1,45,56,4,21,53,44,53,56,64,8,78,84,2,34,56,41,43,63,22,74,15,51,47,59,70,95,64,30,25,88,53,23,100,41,89,36,30,24,91,88,38,53,82,91,19,16,88,71,78,38,47,74,66,69,36,80,84,95,80,38,48,64,48,31,52,51,16,74,4,19,76,96,82,94,49,91,31,65,73,43,97,25,13,72,14,74,19,85,73,54,61,48,80,24,80,1,58,45,32,11,41,87,63,48,14,69,56,80,16,18,66,78,70,69,17,74,37,100,85,66,22,47,81,67,51,60,61,58,36,53,46,15,56,69,77,93,85,51,71,15,96,59,32,3,68,82,43,15,22,100,65,92,45,84,100,31,11,52,42,37,7,69,90,19,81,33,18,90,75,87,85,79,45,28,47,58,95,48,70,24,77,50,28,10,91,75,39,41,23,99,84,50,92,98,51,15,64,95,93|
39,100,23,47,16,17,52,86,95,19,50,63,56,22,42,53,49,9,5,9,19,66,55,54,90,73,76,9,89,1,23,82,92,8,45,96,3,50,76,73,47,40,81,14,63,29,23,57,75,78,58,79,24,38,58,93,92,4,43,34,59,68,8,75,74,43,39,61,39,31,69,1,21,26,98,38,58,50,27,32,6,77,57,41,1,14,69,80,36,64,43,19,32,29,95,33,56,17,27,65,88,28,45,6,70,41,63,7,47,21,72,45,69,16,28,74,96,22,64,72,15,68,23,83,84,24,44,95,87,42,5,17,75,93,44,63,25,18,72,19,36,58,31,100,69,6,65,23,48,70,11,33,100,34,100,32,12,13,39,3,61,27,35,21,18,58,60,21,94,51,31,59,21,61,31,15,89,54,33,47,90,82,25,98,71,37,94,34,11,4,84,73,52,78,52,100,68,71,3,72|
1,37,42,5,93,47,86,75,57,38,100,71,17,66,47,43,57,57,93,78,38,86,98,66,76,72,23,39,30,100,70,78,43,5,15,93,40,78,90,11,78,29,70,39,85,10,1,22,60,6,25,44,43,97,27,46,59,14,21,45,10,21,49,46,99,81,24,83,10,35,1,89,70,67,18,18,78,86,31,92,99,92,85,3,40,26,29,52,11,10,90,15,7,34,40,54,21,91,86,54,80,15,85,53,96,56,21,36,45,14,69,20,67,91,38,16,69,10,21,65,16,30,42,4,45,47,71,87,46,25,16,82,53,61,70,56,29,68,59,11,57,31,63,76,2,11,20,2,64,68,71,72,68,45,24,25,17,89,49,40,49,9,4,64,29,64,66,86,55,72,84,48,50,19,52,76,91,92,3,38,23,31,66,2,9,54,21,81,2,2,8,46,22,98,4,56,5,38,40,10|
37,34,80,14,57,48,93,9,58,38,63,23,38,21,15,90,27,63,26,97,44,44,62,80,65,48,77,33,31,38,7,64,83,91,7,62,33,32,62,67,48,90,75,14,27,69,11,77,16,3,57,93,20,89,47,23,91,10,19,36,98,3,4,66,78,40,20,43,66,5,23,21,44,14,57,27,40,87,68,15,54,6,46,76,93,95,21,66,24,42,30,20,11,59,23,66,89,15,52,55,73,45,91,80,42,84,91,65,84,42,54,27,92,4,23,11,27,97,95,38,66,91,77,6,48,77,7,24,56,46,35,94,61,18,36,59,83,62,66,92,100,44,55,10,63,93,22,53,47,18,28,43,31,45,70,65,8,9,54,77,36,95,37,13,34,67,48,19,54,54,6,30,83,92,77,3,9,37,80,19,68,96,5,24,42,84,15,66,56,59,78,32,24,92,98,52,93,20,68,87|
51,90,2,84,61,27,82,19,53,96,6,9,6,46,94,2,71,93,25,97,15,11,84,7,32,31,25,10,97,20,92,40,19,68,88,61,22,75,48,77,60,66,73,86,1,72,51,100,67,18,80,1,37,34,28,91,17,6,31,80,2,93,36,54,9,19,62,83,19,45,8,38,40,4,32,34,90,22,83,87,53,72,99,87,70,10,18,14,42,8,64,5,92,14,99,16,53,7,93,30,27,29,13,1,48,4,29,98,36,96,20,34,2,36,72,78,91,72,18,48,87,29,8,58,12,39,6,86,96,92,57,47,54,32,37,11,20,55,86,42,100,42,76,22,96,52,21,95,67,32,75,72,40,93,51,35,1,41,29,2,25,70,25,94,33,44,38,48,33,14,25,57,33,56,84,74,61,65,75,45,66,91,26,3,70,88,84,87,28,74,64,1,72,65,15,58,27,34,29,67|
10,3,3,92,87,18,68,20,5,84,98,29,13,55,91,5,88,70,69,22,19,7,59,2,49,5,73,20,92,59,74,1,19,76,51,50,2,89,99,93,74,52,89,71,63,58,14,41,19,59,68,45,36,28,46,95,13,78,84,47,49,85,57,85,41,20,3,60,19,79,7,71,66,40,86,50,32,39,87,19,98,7,14,76,31,38,12,40,63,76,72,64,77,30,17,64,99,86,57,78,37,81,70,6,20,22,63,70,65,93,25,57,5,98,79,66,14,87,66,46,11,87,93,90,84,29,12,26,61,28,86,43,48,4,89,53,21,37,29,97,33,26,98,8,96,53,2,52,95,41,100,21,14,68,10,98,7,98,52,26,43,93,98,59,45,38,52,81,96,89,32,12,36,97,24,2,44,18,92,98,14,82,94,20,7,69,20,52,9,32,34,100,70,65,5,84,43,89,63,26|
21,14,52,30,70,78,44,43,60,11,30,23,97,76,47,68,71,43,92,75,18,49,10,21,77,24,87,63,22,12,49,3,81,80,44,81,60,89,85,75,72,10,30,71,74,66,13,64,28,11,27,12,86,8,47,5,81,18,95,75,55,78,55,64,6,87,30,57,89,2,61,17,85,97,44,11,33,15,30,17,16,88,4,34,30,57,39,71,41,27,50,78,77,41,50,6,71,71,100,7,70,37,38,93,78,82,98,35,20,1,91,74,82,21,62,66,61,88,60,84,61,27,76,60,84,68,84,29,29,28,19,3,78,62,37,36,47,11,46,58,81,51,8,92,19,96,84,27,16,46,39,11,89,98,33,2,36,11,61,8,46,58,51,76,49,93,62,54,29,27,86,53,55,73,81,99,62,24,19,26,62,21,60,65,22,81,49,36,50,70,75,28,97,89,63,10,79,98,73,58|
74,38,16,51,75,91,25,98,27,85,87,94,27,54,58,30,31,50,59,57,9,61,4,44,2,18,61,87,29,57,49,73,45,87,1,41,67,13,13,33,75,90,44,88,67,1,23,29,32,14,33,45,54,80,77,89,62,39,19,4,50,39,24,58,11,12,48,66,26,95,5,90,77,53,50,56,35,3,29,94,22,14,9,10,24,43,82,67,20,14,82,24,26,18,80,50,94,88,99,64,65,73,9,26,81,13,100,33,74,78,73,66,72,52,96,13,15,11,55,89,64,65,30,93,98,60,58,93,53,51,28,24,34,36,25,8,83,82,60,16,24,100,35,93,2,2,73,81,87,62,20,76,95,22,46,87,73,75,82,2,29,74,84,68,4,18,69,74,56,33,32,88,58,83,51,95,41,99,90,88,65,57,20,19,56,4,52,35,15,89,96,69,8,23,51,100,11,4,44,72|
15,72,89,62,35,33,41,30,96,78,97,38,96,5,21,55,39,2,70,61,53,13,99,59,21,67,49,19,20,31,75,23,57,72,70,1,15,65,12,37,19,41,51,92,24,64,37,23,45,6,61,40,42,70,40,12,73,42,33,82,22,77,38,23,88,69,89,98,19,43,61,90,75,55,8,2,58,76,72,72,16,35,21,77,98,34,59,39,86,13,65,100,37,12,29,39,94,4,92,1,25,50,32,73,71,52,64,7,29,95,84,25,15,77,50,31,2,96,12,29,91,46,39,10,82,79,99,48,71,75,32,81,80,84,61,11,63,96,83,40,65,95,16,47,7,48,84,87,92,24,75,41,96,3,88,40,96,9,50,1,93,52,61,67,17,24,68,100,47,51,32,56,27,63,95,6,74,100,26,53,71,42,11,44,22,82,48,41,19,16,72,87,46,69,39,46,38,98,92,79|
100,81,48,4,98,66,70,13,7,17,21,92,100,18,6,14,36,13,90,90,84,91,38,5,62,92,89,95,34,82,26,61,45,78,39,87,90,26,13,21,43,79,81,60,5,4,94,98,78,54,92,82,49,46,80,28,47,52,13,81,30,5,18,65,79,6,81,98,11,10,76,21,28,70,86,6,5,100,32,89,40,67,64,78,73,73,78,68,59,44,73,97,40,73,32,52,12,22,54,25,34,34,2,82,92,35,55,98,80,23,96,82,87,11,19,89,69,80,67,44,93,2,42,90,10,11,88,22,34,52,41,7,86,30,21,7,3,20,10,31,7,39,81,50,31,10,45,20,19,55,36,16,94,53,92,69,80,59,57,50,81,54,63,81,28,46,79,13,75,3,9,90,21,61,37,36,26,88,62,34,26,6,93,22,17,89,98,30,48,74,1,53,95,82,41,34,79,14,77,87|
6,94,77,50,55,54,30,61,74,1,93,48,94,53,98,99,26,6,74,92,80,58,62,18,66,26,100,15,23,11,3,26,100,35,82,12,35,28,85,84,22,1,99,42,52,100,67,2,33,60,34,36,32,65,73,9,98,8,71,95,68,99,64,98,71,68,56,32,15,45,42,6,58,12,45,11,55,100,32,49,63,43,31,61,54,97,17,100,1,14,53,71,87,55,90,14,85,35,34,57,79,15,28,35,19,86,97,84,92,87,80,72,79,80,53,96,96,40,68,65,33,94,45,62,47,72,91,23,78,7,25,24,69,32,25,86,84,40,91,40,41,78,20,8,30,57,60,57,66,93,48,24,65,2,20,46,40,24,36,84,36,55,5,64,27,3,35,80,46,92,69,52,44,42,44,5,38,63,11,82,30,71,2,70,42,21,54,20,23,69,77,30,21,17,22,62,84,84,11,80|
39,91,5,15,73,90,64,78,37,19,40,6,90,8,62,3,91,99,91,46,15,13,22,65,40,64,56,93,5,14,93,23,13,54,80,50,90,21,15,56,75,75,45,15,37,83,76,30,48,84,11,4,92,46,94,4,46,64,95,94,77,83,77,88,92,59,42,69,57,49,83,70,42,53,67,90,92,92,16,63,94,24,97,1,31,71,43,31,70,17,26,20,20,62,6,92,14,88,79,3,93,69,6,29,8,67,10,66,70,79,37,96,23,63,6,66,63,40,99,11,52,23,10,88,46,35,82,95,61,51,43,49,83,56,9,48,89,67,85,4,15,40,84,86,5,49,26,55,88,88,15,44,12,15,75,70,96,39,59,60,61,62,61,18,2,40,40,16,39,35,73,55,31,51,85,40,24,23,53,43,62,69,94,5,15,23,85,61,73,56,74,63,16,96,62,18,22,28,63,61|
100,17,91,28,87,69,56,32,75,95,47,66,6,14,66,11,72,44,44,50,42,87,54,18,80,29,11,83,44,44,61,86,51,28,25,87,10,36,1,46,26,42,43,85,99,39,37,53,67,74,19,80,93,48,45,10,44,100,41,63,30,96,75,3,53,12,31,91,88,41,7,43,97,69,10,48,86,8,76,60,37,42,55,20,48,68,45,38,49,19,91,38,3,73,61,30,77,13,3,16,42,25,52,55,85,50,20,30,2,70,99,72,89,38,96,61,55,29,76,36,46,57,68,77,80,45,99,56,39,7,36,71,47,38,94,85,25,23,85,28,79,19,10,100,79,92,22,20,88,25,4,80,63,86,15,40,75,33,85,84,67,70,93,48,48,22,18,50,5,94,81,29,77,32,69,65,40,26,49,5,89,34,25,55,40,43,81,10,27,73,3,52,34,42,47,66,75,91,24,1|
22,97,24,14,53,6,15,58,19,66,32,79,22,18,81,85,98,30,50,96,40,18,56,72,23,31,34,2,30,51,99,35,47,71,65,51,22,47,50,79,36,67,61,62,81,83,39,1,32,16,6,61,11,98,1,1,31,42,29,56,68,49,52,87,68,79,61,35,60,16,88,74,28,17,62,67,88,23,82,75,83,1,8,94,31,67,50,67,96,13,46,51,10,16,12,98,81,59,36,83,76,18,66,89,74,36,32,98,62,77,79,21,5,18,14,42,52,19,31,37,36,13,63,67,3,38,57,20,63,74,50,2,69,44,39,44,62,11,70,14,80,1,90,92,28,33,22,42,59,72,95,56,51,47,33,13,91,10,87,8,33,24,2,24,35,65,53,40,96,28,46,32,49,67,22,83,96,76,29,22,59,53,44,39,11,13,76,49,11,44,92,95,56,37,26,7,31,3,2,77|
57,39,30,60,37,63,9,28,95,77,39,97,56,41,32,11,38,81,16,94,93,36,74,52,75,77,24,97,8,93,35,2,36,58,67,29,41,89,65,35,91,66,55,11,18,30,4,3,64,82,81,61,67,30,31,24,10,72,73,30,46,87,56,99,70,34,69,95,51,33,27,21,27,2,23,98,70,99,88,88,27,47,66,17,21,18,73,66,29,83,81,67,53,21,85,94,5,15,16,40,53,27,51,10,92,44,17,11,4,4,100,78,85,42,72,19,70,9,1,3,9,68,28,96,34,42,97,53,36,49,60,97,63,23,13,65,85,22,22,33,66,21,39,60,1,62,3,51,26,61,98,70,5,52,29,24,16,53,22,16,100,81,56,64,20,18,9,91,18,23,54,2,70,38,62,26,52,35,31,84,29,79,6,8,49,96,41,83,96,99,6,64,79,21,61,57,64,26,86,31|
48,7,68,78,55,63,77,14,93,89,32,82,48,88,15,1,90,18,16,99,57,77,18,52,100,15,71,20,23,45,81,42,74,94,22,14,89,16,44,29,56,84,85,34,42,22,70,4,15,44,82,85,83,67,46,9,67,37,82,84,94,53,50,80,8,40,42,54,69,70,79,22,85,12,39,52,71,3,39,14,92,92,67,48,82,97,29,71,1,29,62,5,96,44,33,80,42,65,61,97,18,7,14,83,5,97,47,35,52,1,70,66,2,84,70,14,63,44,97,81,24,97,46,68,13,96,58,50,77,21,43,36,89,96,36,8,47,95,30,12,100,66,2,9,68,39,93,71,21,34,28,92,83,83,12,73,54,67,72,71,60,29,92,82,28,90,86,2,92,62,47,31,55,97,61,58,26,4,6,28,88,41,23,91,55,90,98,19,93,100,13,99,83,3,84,44,45,51,24,9|
62,87,25,67,22,45,89,74,25,1,86,21,17,23,2,47,42,22,53,23,97,82,63,97,15,28,90,17,44,33,98,16,59,88,63,84,64,8,83,25,20,77,77,73,59,86,5,64,47,51,92,28,27,55,67,2,3,53,95,54,19,95,71,16,31,87,94,39,41,33,95,14,51,80,58,1,94,52,23,89,59,9,69,3,73,74,48,26,7,56,11,66,100,52,65,40,32,66,90,76,5,16,28,26,98,90,83,8,63,59,38,42,5,32,38,71,22,75,56,84,64,19,26,23,74,66,18,97,36,43,59,98,9,1,72,48,54,19,70,95,64,26,48,84,29,52,60,81,51,46,57,36,57,20,60,46,90,80,23,70,87,100,76,34,60,84,69,9,58,47,44,45,64,89,70,19,15,69,95,73,3,19,68,83,78,37,40,21,91,90,92,12,79,87,23,99,31,5,16,12|
59,51,65,39,20,32,11,86,32,47,43,42,78,15,33,97,100,81,27,20,49,68,57,19,14,83,50,70,88,92,97,34,83,5,28,45,18,55,97,70,51,51,72,9,76,64,40,25,38,92,53,7,32,74,1,30,43,36,74,47,93,18,12,59,36,18,35,54,37,6,38,94,96,39,85,85,54,83,5,56,88,46,86,36,69,48,65,53,91,22,55,17,2,73,52,46,70,67,88,51,90,85,99,23,100,76,91,71,67,69,91,17,23,82,62,86,15,78,73,74,29,53,16,28,66,62,58,59,11,54,92,7,11,36,32,61,38,23,35,94,95,68,51,45,25,42,24,27,55,68,1,50,41,5,23,18,97,6,58,7,1,21,91,23,67,91,41,87,98,2,62,35,83,77,89,83,92,62,82,15,68,74,81,16,20,54,38,80,3,43,68,34,24,38,97,50,83,26,50,54|
17,7,59,2,2,73,65,48,64,12,50,72,62,65,65,10,40,40,98,69,53,91,56,95,42,7,57,5,81,2,2,89,70,29,44,58,16,83,23,32,24,61,77,35,5,23,88,44,51,3,75,26,41,17,78,19,97,99,93,88,12,29,95,56,81,55,75,91,22,82,26,98,72,45,18,71,62,17,7,43,81,51,77,18,62,72,37,74,40,45,23,26,20,65,79,69,51,43,78,83,7,96,27,87,80,32,95,33,24,32,66,99,5,53,47,35,1,90,98,67,4,15,72,35,10,16,91,6,27,44,50,99,55,32,62,10,69,55,34,4,11,63,29,15,7,11,71,25,72,18,41,18,96,8,4,60,17,40,18,23,97,14,55,34,46,78,23,88,70,44,1,86,72,57,11,67,15,30,63,61,86,52,66,16,68,20,14,65,69,8,74,17,65,69,64,6,85,6,18,48|
91,65,58,71,82,80,82,73,74,79,44,39,12,72,25,25,89,83,4,5,91,7,85,92,12,61,50,87,7,36,47,59,21,12,41,12,13,43,64,23,67,89,37,10,49,74,93,84,97,25,44,61,33,75,100,59,61,74,22,78,77,72,89,97,59,83,92,53,97,5,66,81,26,59,40,87,25,2,63,6,50,42,7,37,10,95,23,2,85,88,90,35,18,66,49,77,13,5,49,89,27,44,84,20,59,23,79,69,28,80,47,10,80,95,73,60,27,3,42,83,95,20,2,69,14,50,51,56,72,37,26,13,94,19,34,52,87,44,24,49,75,52,45,89,30,74,17,14,90,83,32,99,19,80,12,84,81,76,3,97,71,5,5,4,47,38,15,64,10,49,41,43,9,43,77,47,56,72,93,44,62,99,55,25,93,17,74,10,96,9,100,72,86,68,35,67,97,89,84,16|
2,4,38,90,39,23,46,87,26,82,19,50,36,99,25,7,2,8,46,28,26,95,60,27,73,82,39,98,52,81,81,9,53,68,93,18,63,49,14,29,17,58,84,87,98,79,43,33,5,95,22,17,71,99,81,80,1,35,7,48,44,100,2,87,94,33,48,53,79,94,91,27,20,22,48,4,98,55,97,68,74,56,30,75,24,98,88,91,81,51,33,93,38,15,27,98,6,27,89,100,11,8,74,78,35,96,71,72,12,52,94,12,26,97,8,58,40,22,89,61,38,82,14,34,25,14,24,65,39,71,66,34,41,29,50,21,11,66,88,20,11,80,96,76,88,60,59,15,67,13,43,30,39,80,18,63,21,66,12,16,99,91,68,77,87,40,89,65,35,51,33,68,95,100,49,77,100,52,54,18,18,98,68,81,32,66,49,59,43,85,64,92,98,40,86,81,20,76,17,97|
79,34,76,59,92,21,86,74,14,9,38,94,64,16,94,3,73,22,10,63,98,73,76,69,55,74,82,19,13,19,75,75,55,1,94,94,91,65,27,64,27,2,23,96,5,93,46,23,35,97,47,39,90,76,60,34,42,14,54,22,29,100,31,99,56,67,30,32,11,6,80,55,11,69,93,99,70,100,28,14,29,8,6,70,16,28,47,79,71,78,3,80,60,67,65,79,53,12,66,85,28,31,36,58,84,77,99,40,49,93,68,19,83,1,68,68,71,72,27,6,67,84,1,70,95,48,17,92,59,16,52,31,50,79,41,61,80,62,67,43,29,76,45,23,34,90,53,2,7,39,2,21,65,82,20,30,48,23,6,28,69,27,78,96,46,36,29,25,70,56,51,55,19,1,29,86,97,53,48,64,41,39,33,4,13,22,4,88,98,84,13,51,19,89,30,68,48,5,17,86|
42,24,16,48,29,4,2,71,32,36,15,1,16,31,32,12,35,87,68,28,46,43,66,29,25,47,37,60,42,34,44,51,61,64,25,19,62,1,73,54,44,14,80,90,72,59,63,8,72,20,93,56,30,56,13,73,16,75,94,72,86,27,36,5,70,73,16,56,14,61,33,48,83,95,8,58,41,79,13,62,36,71,35,7,9,100,58,99,63,14,71,63,91,96,71,71,90,80,24,70,78,30,28,41,12,23,35,62,52,99,51,83,21,51,14,35,7,29,57,100,50,9,34,49,34,41,14,46,51,79,92,94,73,5,24,29,100,70,65,46,96,75,38,89,65,4,26,89,73,16,49,76,6,62,24,40,85,74,81,2,67,31,97,55,84,3,7,78,1,8,69,45,58,43,15,8,51,6,30,72,22,82,99,98,2,47,49,97,10,60,12,50,58,29,19,70,49,82,47,3|
42,77,28,19,80,92,49,36,8,33,59,12,26,97,55,47,58,34,57,79,69,41,31,78,90,64,9,11,10,24,36,50,32,45,23,85,41,56,23,47,38,25,17,63,54,47,17,42,71,61,59,60,49,46,13,12,77,91,89,9,98,19,20,11,53,48,67,51,6,88,40,88,96,23,76,67,37,67,40,48,80,95,12,12,2,16,24,85,6,36,13,85,42,77,62,20,39,90,51,16,41,89,25,81,75,97,8,88,31,72,65,96,5,39,1,96,36,77,46,40,46,54,42,18,29,57,13,46,30,72,62,1,37,73,86,87,81,88,61,19,93,64,21,31,43,91,52,96,92,3,16,91,44,29,40,45,11,99,78,72,45,56,27,18,14,74,55,41,69,97,14,8,34,22,86,37,69,86,57,51,5,16,89,26,88,17,39,25,33,91,13,15,48,11,43,6,21,71,48,51|
31,62,52,94,98,10,28,69,71,20,18,62,35,90,11,78,83,2,74,75,34,72,62,38,15,34,74,57,32,59,32,39,12,49,63,37,89,8,69,59,45,57,65,52,74,76,8,83,39,68,19,2,50,96,88,75,35,87,92,56,22,88,32,91,63,92,71,27,72,12,79,13,36,93,72,66,39,45,65,84,19,99,48,7,9,35,76,66,70,32,33,79,52,81,56,39,80,25,3,37,42,98,88,8,31,56,77,75,46,83,82,33,88,43,42,78,4,3,27,64,35,32,72,25,20,50,100,56,76,78,21,6,20,26,6,67,63,75,56,40,65,25,83,24,32,48,13,94,54,69,98,25,47,10,90,51,13,87,80,89,33,49,27,56,88,4,34,80,42,40,59,81,70,19,75,22,74,94,80,92,72,17,64,44,76,28,99,36,48,32,27,24,54,1,90,3,93,56,23,83|
90,12,33,73,56,65,88,2,18,62,1,67,100,11,56,62,97,77,87,53,36,77,34,86,12,62,50,20,40,91,15,85,43,80,65,49,84,11,68,42,49,26,62,4,76,68,21,54,35,13,38,61,85,26,74,45,65,28,14,39,63,27,64,34,43,66,44,32,72,21,84,66,58,100,28,10,32,14,28,9,57,92,79,49,27,67,72,77,76,55,32,11,25,6,19,53,16,28,30,71,70,40,56,35,85,90,95,54,58,31,65,51,7,2,36,93,27,4,47,30,26,71,50,17,50,78,44,39,62,52,18,69,22,62,59,53,47,74,62,24,12,45,76,83,77,31,7,24,8,58,30,58,2,100,21,24,23,81,23,27,59,92,74,91,98,64,87,63,39,91,35,3,10,34,85,9,36,63,25,35,90,27,8,96,4,98,33,93,91,97,27,66,1,99,64,89,33,75,86,14|
65,12,20,59,94,57,43,14,63,19,26,73,86,64,22,78,12,22,78,39,62,96,50,71,87,93,29,38,52,33,57,65,46,11,26,89,38,53,84,54,51,81,17,11,71,2,32,85,83,58,51,3,72,25,98,3,2,53,77,74,81,64,52,49,76,91,1,81,41,48,26,56,66,98,75,44,81,88,50,100,84,27,49,17,86,16,72,94,1,33,84,54,34,6,47,5,30,56,93,42,100,49,46,57,58,55,13,61,17,53,12,83,95,82,9,36,32,49,88,87,88,12,34,94,26,49,97,78,25,6,21,41,38,8,35,37,55,62,13,38,2,11,33,36,9,5,65,72,60,88,81,27,11,38,6,1,94,64,52,56,59,77,75,2,39,97,75,78,23,69,59,42,24,89,22,33,61,18,25,31,88,77,45,37,31,55,25,36,44,35,10,34,7,69,81,40,15,36,64,75|
48,19,9,66,68,98,71,86,63,32,35,34,59,76,18,46,19,44,47,23,3,33,88,13,58,78,100,59,43,93,91,58,22,91,54,93,77,100,24,52,44,98,73,72,13,29,1,57,24,79,32,69,96,76,93,68,38,72,64,93,58,84,60,36,83,95,21,96,87,2,49,94,39,62,24,83,15,28,74,47,41,5,44,78,10,95,51,16,61,80,8,91,57,78,31,20,49,6,11,70,34,28,61,82,64,71,72,99,92,13,73,67,6,30,14,43,25,74,4,48,79,96,70,67,31,89,84,67,79,32,56,40,47,86,33,93,11,37,77,45,37,9,21,43,71,95,80,80,17,77,53,61,58,50,24,21,68,46,14,72,14,13,95,81,13,33,90,77,53,4,95,33,64,86,59,4,65,38,80,96,91,53,14,27,44,100,15,81,16,66,78,36,37,89,70,30,21,3,41,62|
5,80,89,2,55,66,83,92,27,33,91,88,10,60,59,57,89,40,91,26,20,75,44,70,12,64,55,15,45,53,21,12,96,9,93,13,82,51,9,87,9,50,24,80,3,79,12,3,95,28,68,32,15,87,72,91,11,42,67,51,95,83,77,65,97,31,41,49,47,95,37,76,8,59,29,46,56,70,16,95,72,22,65,96,69,24,74,91,87,59,22,79,75,14,80,4,92,54,6,23,48,32,55,20,62,95,24,61,87,42,69,30,12,77,7,74,74,100,45,65,3,51,72,30,79,44,55,83,77,14,27,66,77,80,70,55,94,94,30,83,8,53,53,87,13,80,22,41,23,38,38,90,67,83,77,61,1,59,10,63,93,20,86,3,84,2,43,24,97,87,39,29,21,13,73,76,57,89,38,70,64,10,57,41,32,57,92,83,61,53,77,79,23,38,61,50,87,50,90,7|
17,8,79,74,64,41,84,57,67,19,87,20,7,7,58,75,29,2,82,69,5,76,72,7,31,6,37,42,93,84,43,65,37,88,14,83,65,76,64,91,12,26,41,40,62,67,53,51,35,19,47,11,11,91,62,33,26,90,70,43,75,52,22,62,26,59,11,79,46,8,7,82,39,58,3,5,96,77,38,38,68,2,55,92,83,9,72,47,59,92,16,75,96,82,34,1,91,13,75,43,61,72,62,9,72,99,82,48,38,41,28,44,62,13,45,24,19,92,42,77,62,78,35,80,84,18,72,63,52,83,78,78,21,20,33,56,47,66,58,25,46,75,28,52,60,15,59,5,49,15,4,32,76,46,58,58,27,20,16,67,77,59,32,45,35,19,8,49,49,37,47,15,7,16,26,18,51,100,75,56,92,38,38,23,56,27,50,70,10,96,66,6,11,2,17,96,6,87,26,21|
33,93,64,87,34,78,66,8,34,59,42,28,1,69,11,72,66,49,83,95,76,70,6,16,41,36,48,74,98,56,21,79,39,82,67,4,69,26,43,91,21,18,44,23,18,64,80,36,82,76,97,42,65,83,75,4,67,54,79,11,3,40,3,37,84,13,78,83,15,77,39,14,1,68,69,69,86,63,86,53,61,99,32,75,46,89,67,18,2,10,64,33,10,68,41,83,91,64,58,99,4,25,56,95,40,97,40,87,70,18,22,63,2,80,35,45,46,94,92,16,69,62,64,86,98,88,23,46,36,77,7,53,65,84,83,26,21,61,87,53,68,70,3,82,82,79,55,33,89,48,83,59,36,60,74,74,80,60,56,62,100,26,57,69,49,80,60,44,97,44,4,66,3,69,32,100,56,18,12,6,96,25,23,22,16,62,60,94,58,29,2,42,78,53,11,26,40,59,50,21|
38,3,60,83,27,16,24,48,92,54,26,25,78,71,18,10,32,83,56,65,34,53,39,35,78,65,10,28,51,43,67,40,91,20,58,55,89,96,24,28,70,75,57,37,43,24,58,82,88,11,67,64,36,42,68,100,49,30,31,73,17,10,77,53,80,12,4,51,28,75,24,21,11,6,64,87,64,63,56,92,65,25,69,59,50,50,77,2,22,56,51,46,42,83,37,62,42,32,8,70,16,35,4,78,18,29,81,71,36,56,40,8,85,11,6,41,30,87,70,48,37,42,57,90,86,34,19,1,92,90,83,29,86,39,96,91,71,65,74,76,51,15,94,39,55,16,26,59,88,39,42,15,78,26,100,71,6,51,83,46,54,71,45,76,93,34,19,30,95,99,80,51,65,35,90,65,88,20,44,52,62,44,71,27,78,76,67,81,53,6,76,50,33,20,46,42,29,82,46,32|
25,49,43,63,27,62,83,73,78,35,17,17,90,57,23,43,76,90,19,37,76,83,32,72,12,16,74,87,7,94,5,80,41,29,2,73,80,92,50,28,28,42,1,73,99,10,51,32,61,1,84,43,46,18,37,78,15,2,88,61,5,62,72,64,4,22,7,100,29,99,88,98,22,15,56,1,82,23,58,1,95,73,26,94,67,95,96,41,51,24,18,69,30,30,79,76,49,76,40,17,41,8,10,25,21,63,78,1,58,96,6,3,25,70,17,46,3,82,68,7,67,89,26,10,47,54,13,57,92,66,22,91,44,27,23,64,96,98,34,64,75,9,37,93,100,21,56,77,79,60,35,100,91,73,48,70,18,42,43,83,93,10,9,79,26,81,46,37,100,25,93,43,41,62,17,36,22,52,56,52,50,91,27,47,63,80,90,61,66,50,62,37,25,15,92,61,40,72,54,77|
23,50,96,41,29,35,64,36,2,93,25,34,96,24,30,17,68,86,91,20,44,14,47,80,67,25,69,40,97,89,12,23,43,47,16,27,34,24,46,72,92,34,11,69,94,88,14,54,1,59,62,39,62,90,29,75,52,48,38,45,5,37,32,55,76,18,68,52,53,5,93,96,97,69,98,33,15,93,40,41,35,39,84,1,62,79,59,63,47,92,100,27,33,35,50,63,84,1,99,65,4,75,43,38,23,52,73,55,59,1,15,34,57,94,73,82,80,99,8,92,72,98,63,63,44,14,53,5,77,31,28,66,73,40,30,27,65,9,26,91,87,19,9,3,95,92,49,80,46,51,97,81,23,4,99,20,30,28,51,17,6,76,76,50,36,62,36,42,20,59,51,52,54,39,36,81,57,2,3,49,18,20,38,26,5,47,87,87,44,8,2,76,68,67,3,33,67,11,98,96|
2,58,77,75,44,100,33,18,64,22,61,1,84,1,95,65,37,100,76,16,32,2,55,66,6,74,1,93,32,45,71,12,2,90,35,51,70,28,60,66,47,17,85,9,58,41,16,35,83,61,50,74,73,73,9,42,4,60,69,59,27,3,33,88,89,43,31,1,2,58,25,89,14,52,40,32,82,6,4,59,16,36,29,26,68,3,86,68,30,21,41,22,42,72,46,24,10,65,35,29,47,46,91,50,54,90,98,56,95,7,48,90,91,55,37,91,19,51,25,86,93,53,87,59,31,54,59,2,89,8,56,70,62,60,43,61,98,26,62,54,30,3,24,95,36,20,70,14,17,29,85,5,48,53,48,45,37,4,8,71,62,20,74,76,9,52,18,3,22,22,42,60,46,40,28,12,28,94,55,94,19,98,79,80,92,79,68,38,37,86,81,26,46,49,37,64,39,90,1,36|
83,37,48,98,99,41,8,21,54,8,93,92,7,96,75,37,72,24,27,58,66,52,53,96,32,76,97,2,32,59,7,87,80,62,97,47,6,50,31,7,78,92,88,55,59,84,56,76,40,80,72,15,56,2,86,24,92,11,73,85,65,53,27,61,57,91,5,12,45,87,54,66,45,9,80,56,51,66,64,74,32,40,92,6,31,48,62,24,7,67,58,66,73,89,12,5,70,47,28,21,23,61,86,65,9,51,77,27,45,67,21,47,61,90,75,89,80,54,14,84,72,53,12,84,57,64,31,4,20,18,89,61,41,90,16,45,37,78,90,87,75,21,8,14,14,56,81,80,50,100,98,65,91,79,35,40,7,56,72,18,54,92,49,72,61,79,31,89,38,50,73,81,97,18,89,76,27,89,6,51,54,15,53,39,49,55,91,26,81,27,75,14,61,57,72,92,74,48,62,22|
70,23,40,12,93,92,84,100,81,76,14,61,26,41,41,81,41,52,51,53,58,20,4,64,75,66,58,42,100,98,28,4,32,21,47,73,81,61,60,35,30,71,40,98,68,71,8,8,71,9,57,94,19,26,70,21,47,69,79,5,52,79,6,42,36,1,20,80,69,92,79,28,13,89,89,39,76,14,55,11,92,100,83,44,67,55,79,37,30,51,71,18,5,25,20,80,7,81,22,72,55,69,15,76,75,50,5,52,36,60,34,23,99,28,10,24,38,30,13,43,98,29,13,80,63,82,18,4,80,50,48,49,9,87,1,43,10,33,96,60,34,15,53,83,32,29,21,73,25,23,49,8,62,49,50,9,23,84,100,39,99,61,67,100,22,28,21,4,21,88,77,48,50,2,3,4,79,39,34,96,87,90,78,11,82,29,66,49,12,42,17,20,57,64,83,37,47,23,42,40|
89,62,34,19,54,56,98,74,1,58,7,48,40,67,50,37,63,11,45,69,18,51,42,20,57,77,36,95,35,48,58,38,73,36,85,70,16,99,4,20,41,54,30,46,32,74,63,10,20,45,11,93,89,89,67,22,11,15,37,3,94,99,75,63,45,84,55,24,35,34,38,43,20,23,32,62,36,47,70,29,13,5,19,72,70,83,72,80,48,93,68,44,96,17,26,82,53,19,4,90,32,9,7,86,1,66,12,59,55,2,11,3,46,69,34,11,1,9,89,22,35,93,43,27,42,28,91,40,94,49,95,4,30,92,69,66,92,45,73,90,22,39,46,11,72,80,88,41,12,23,1,21,56,26,83,52,27,73,74,88,71,19,62,25,73,99,2,6,17,21,50,98,91,74,19,42,83,78,13,51,33,33,81,53,4,4,76,6,39,8,30,83,68,99,7,2,5,94,72,3|
73,23,53,88,52,72,29,55,85,71,49,85,55,27,22,69,81,7,17,5,31,74,68,61,14,98,3,10,31,57,29,29,39,45,24,83,21,11,29,23,96,63,67,10,94,77,97,94,74,7,68,86,14,21,16,89,16,21,26,14,14,85,9,63,67,13,79,100,72,21,23,85,11,94,49,22,31,4,9,27,8,84,59,77,28,23,22,52,58,39,20,33,83,88,6,57,94,17,36,47,11,80,3,62,39,100,5,70,5,42,5,41,57,42,95,29,10,30,90,69,69,87,36,80,24,27,94,73,63,83,14,19,38,14,81,78,62,85,20,30,21,44,88,52,4,89,80,19,23,12,72,33,24,35,24,26,23,79,7,8,30,66,68,4,79,66,20,96,14,49,13,97,73,11,51,43,77,98,90,15,91,84,75,15,43,18,74,64,88,66,59,41,31,54,27,83,56,59,5,89|
67,61,10,96,87,57,70,46,85,39,100,40,35,46,28,24,55,36,75,46,93,98,55,17,43,34,55,24,88,3,8,36,7,51,33,71,19,16,41,63,11,49,28,6,2,45,79,76,34,52,91,43,72,97,82,95,26,60,48,54,20,85,17,58,68,89,84,61,47,67,48,35,19,65,24,22,68,79,28,94,71,100,17,24,20,1,86,69,14,51,77,90,23,77,44,82,90,33,89,90,49,73,58,81,50,53,41,16,37,95,27,11,27,11,55,44,62,33,61,43,53,23,15,40,1,67,53,77,27,85,20,47,28,48,28,22,23,15,70,7,42,21,83,98,80,46,43,16,81,92,56,63,2,93,39,3,82,91,91,19,45,71,51,4,85,51,34,61,2,49,41,72,42,65,89,100,17,67,86,44,25,100,7,46,65,11,23,99,59,33,63,55,88,85,88,28,79,26,72,32|
64,21,80,14,94,91,93,36,6,67,96,55,3,92,38,18,91,22,19,10,83,61,25,9,10,22,77,8,66,97,90,15,28,62,89,22,13,4,27,35,88,74,52,69,82,48,20,47,3,42,77,5,3,60,53,15,45,74,32,27,30,40,23,99,58,100,38,48,11,30,75,65,22,45,72,27,94,36,19,37,42,16,19,14,58,92,42,38,36,96,6,86,48,79,24,44,35,31,99,63,60,74,12,65,73,70,6,65,31,36,13,71,86,54,71,53,88,6,10,97,8,82,50,17,95,50,6,49,42,15,82,63,29,93,28,19,51,74,79,70,14,12,71,69,33,1,91,98,89,99,55,38,28,19,26,3,72,77,90,59,15,80,66,37,13,57,69,16,82,78,83,91,26,77,81,28,87,34,12,16,22,49,34,25,40,63,92,20,6,64,95,53,62,50,34,97,36,20,32,20|
34,69,46,99,7,25,50,84,30,92,65,95,42,86,55,23,36,35,13,37,57,96,88,56,76,49,3,10,51,84,36,66,85,34,67,91,66,33,72,12,24,82,24,84,97,84,13,8,17,85,21,78,9,39,20,100,56,69,29,37,69,67,87,35,93,27,16,87,34,62,61,97,76,46,27,55,99,37,90,27,30,66,88,90,43,46,100,52,46,30,71,62,34,36,75,79,61,63,95,62,40,50,82,98,39,87,51,3,21,52,84,68,68,30,17,46,34,50,88,60,39,21,91,56,15,38,9,89,70,26,49,16,70,59,91,12,72,77,76,13,63,21,52,97,97,58,90,10,86,66,96,10,66,28,51,19,42,75,89,97,11,100,86,11,78,23,60,78,83,84,50,28,19,47,34,15,67,32,81,64,96,89,92,91,44,5,20,40,10,26,31,80,20,96,21,24,7,36,80,77|
93,44,60,17,47,56,22,1,38,2,75,91,59,69,59,74,95,34,38,31,4,19,71,50,13,1,40,66,34,33,33,97,64,25,96,3,30,47,63,73,12,10,92,89,27,97,74,64,57,1,9,27,74,34,100,30,83,20,61,62,58,66,17,65,71,27,48,35,17,44,59,87,7,38,51,19,16,20,25,44,41,88,77,57,31,31,28,17,1,70,9,71,43,38,17,14,35,14,13,53,46,80,28,80,47,96,14,28,71,32,60,68,76,77,57,4,80,18,49,10,84,59,12,35,14,67,72,55,18,18,23,52,24,37,43,56,38,62,7,89,31,72,11,32,97,15,98,45,51,24,15,90,90,63,97,54,90,20,8,5,99,36,77,53,76,84,96,30,30,43,63,1,29,68,61,41,20,14,20,44,10,19,60,41,94,59,34,58,19,45,67,19,98,30,17,99,32,69,66,55|
18,15,82,85,92,24,83,71,38,53,47,24,45,96,75,18,45,85,89,60,41,6,19,62,80,61,81,27,11,57,86,62,75,50,36,84,12,97,2,73,90,10,71,33,7,92,67,89,5,82,3,34,97,52,10,74,56,90,14,28,93,94,9,84,84,56,32,3,5,25,27,72,24,28,19,41,40,61,97,60,81,91,20,80,18,77,12,30,14,75,64,51,23,42,5,1,41,69,47,34,52,93,25,35,100,16,92,9,52,9,49,44,89,79,16,18,28,26,19,18,23,42,14,72,4,11,99,60,86,93,98,92,60,73,11,67,27,12,26,24,79,18,91,28,61,17,74,95,52,59,5,99,58,82,86,18,4,31,2,53,72,32,31,54,29,50,56,16,20,93,93,59,86,26,74,42,70,43,80,11,37,21,68,73,11,82,34,13,16,40,80,45,62,55,66,51,60,54,85,69|
76,63,33,85,29,48,44,18,4,88,88,95,95,34,58,16,15,100,87,3,63,100,15,44,64,60,97,4,76,39,6,54,33,26,58,24,94,15,91,1,89,88,91,31,67,8,12,6,48,87,73,53,29,50,80,93,63,80,46,92,97,99,83,9,45,87,83,88,31,13,64,6,71,7,80,26,52,30,85,2,5,99,60,62,90,46,31,81,26,16,78,88,4,52,100,7,40,80,25,54,47,69,30,27,69,45,57,13,78,39,55,34,51,52,15,76,23,92,12,68,93,30,25,84,8,93,56,67,60,75,72,14,15,95,43,57,80,62,52,15,38,57,16,70,68,98,12,39,27,76,18,21,53,20,91,31,45,65,12,10,23,70,16,55,66,55,10,70,15,58,7,45,47,87,85,92,47,53,93,48,67,34,2,84,37,80,12,38,84,66,40,39,29,67,48,22,60,93,22,14|
62,25,24,6,21,13,98,13,25,33,3,59,98,50,65,38,89,72,31,72,48,3,4,56,52,29,66,82,85,33,60,5,85,59,83,27,33,2,11,63,16,86,58,19,8,28,97,75,98,23,93,54,61,36,52,73,78,20,4,28,94,20,56,38,97,84,30,60,53,40,95,74,46,25,73,96,77,80,6,58,63,57,46,67,39,73,51,79,74,3,31,40,94,76,29,81,53,61,48,80,80,26,84,18,87,96,74,88,14,43,22,24,28,33,10,80,63,70,90,34,49,40,55,93,62,6,53,75,85,44,88,88,71,73,88,78,21,9,15,44,22,59,95,52,18,41,37,88,4,67,46,5,26,26,15,15,96,3,18,4,74,27,43,39,80,43,44,6,74,42,93,7,33,30,58,95,63,36,19,12,63,84,76,1,1,53,61,96,26,1,37,55,75,60,69,82,90,85,72,67|
86,5,4,11,40,30,67,80,14,42,15,28,70,26,63,5,22,13,39,45,44,22,42,25,56,69,30,88,77,91,79,29,7,4,47,76,66,57,66,72,56,44,58,35,16,11,42,38,10,30,2,1,32,100,17,53,98,4,89,54,46,74,27,3,63,81,96,19,91,85,79,15,95,28,80,58,86,40,32,100,64,29,6,86,40,89,33,16,56,51,83,31,64,24,62,38,98,75,21,12,28,44,89,88,10,79,85,12,94,66,6,26,33,64,75,52,75,19,48,65,34,97,53,64,91,19,85,93,58,25,67,82,48,37,30,16,57,81,44,2,15,19,92,96,71,56,36,40,74,76,72,61,13,22,1,21,52,45,48,1,9,33,14,82,51,91,56,58,9,19,71,23,53,17,2,28,80,26,91,81,100,23,38,4,83,10,75,57,94,80,91,65,90,38,10,87,34,44,8,55|
77,39,8,64,73,55,4,15,8,60,70,97,81,40,94,1,51,9,57,25,65,10,41,2,22,40,43,34,19,51,45,14,89,55,40,69,65,12,49,92,9,8,46,33,70,23,43,64,62,31,29,60,38,5,76,64,32,75,100,79,25,16,17,56,82,81,51,37,20,86,42,96,57,88,58,59,81,52,11,19,10,92,12,95,48,20,30,10,64,7,6,5,65,59,86,73,39,31,64,96,19,20,79,46,32,50,52,3,61,87,72,24,66,100,31,50,59,23,20,45,38,37,93,48,13,48,73,96,84,12,5,60,8,74,36,28,56,41,74,49,79,36,91,19,78,35,11,36,28,98,53,76,51,95,89,41,4,68,86,34,58,3,68,2,22,56,45,6,3,8,74,71,37,59,16,45,11,37,83,53,73,45,87,20,78,78,65,4,70,49,17,98,76,14,18,21,98,90,25,49|
52,65,70,36,62,65,83,21,32,51,13,30,45,80,32,100,43,14,91,80,36,76,78,76,66,84,23,71,95,84,13,1,100,91,54,34,42,40,47,4,62,15,71,15,85,67,90,81,43,32,41,70,89,45,100,34,68,21,54,28,5,94,70,81,82,94,84,78,98,25,17,62,27,3,63,15,63,86,75,35,21,26,60,69,10,5,36,38,67,97,85,65,44,24,69,14,82,54,90,3,73,9,89,66,1,53,98,95,10,33,91,73,1,22,96,90,77,14,58,64,90,84,94,38,93,26,45,63,60,43,38,41,43,26,11,97,36,39,19,10,22,20,32,47,48,43,33,9,92,22,58,97,46,18,94,66,91,73,81,5,57,37,62,42,41,30,51,74,94,59,80,5,52,40,72,86,9,80,22,89,58,84,12,61,86,3,37,90,42,47,12,52,88,76,67,84,66,56,29,26|
49,19,27,84,83,3,45,90,4,91,56,19,100,11,19,87,6,8,7,73,75,49,63,91,18,33,96,63,74,19,88,88,88,86,53,6,27,67,65,98,70,63,27,42,41,29,96,16,14,31,96,72,17,96,78,18,49,10,27,8,54,53,21,5,8,60,14,87,57,6,1,95,18,16,31,63,97,77,15,59,31,73,63,34,52,19,53,34,71,12,74,63,85,5,76,57,16,73,38,73,72,10,12,37,40,38,36,73,49,43,100,37,88,67,37,60,65,97,72,83,12,76,54,3,11,7,85,3,100,57,89,57,68,50,40,83,36,45,10,25,36,35,59,9,25,75,50,46,95,96,2,48,46,100,23,20,68,3,4,40,24,8,2,34,70,45,47,41,55,57,24,58,58,5,24,80,67,95,74,43,82,27,100,54,59,22,5,72,89,57,4,39,33,22,46,14,61,69,82,20|
88,22,55,5,79,89,10,90,9,21,77,91,59,49,74,65,15,5,92,64,69,45,46,81,46,95,29,1,89,5,81,40,40,24,15,22,24,39,22,54,95,83,70,60,85,8,56,52,24,48,47,35,61,59,10,85,64,19,63,56,63,53,100,92,21,43,52,56,44,55,48,64,82,72,98,35,16,27,58,95,4,81,39,75,15,43,28,44,29,22,24,66,49,65,47,9,61,59,86,8,56,89,64,49,68,48,9,67,68,50,83,15,90,35,36,100,46,54,52,26,100,29,31,73,81,5,49,67,64,85,68,41,98,38,33,49,32,35,87,58,22,97,84,72,91,38,46,15,55,30,21,6,74,30,38,42,83,89,55,9,45,31,91,40,44,16,37,8,63,56,20,4,81,77,6,33,94,50,77,52,80,28,29,32,97,47,31,32,78,13,33,27,96,75,51,80,90,20,10,76|
27,69,99,58,82,76,74,75,31,31,8,30,48,53,18,29,92,70,39,88,78,89,71,14,25,59,44,26,30,31,9,52,39,94,18,96,19,31,35,45,82,5,88,62,51,23,89,25,95,21,21,17,95,46,9,42,81,25,70,38,18,39,74,30,56,85,75,85,86,94,92,100,68,100,37,15,6,8,57,91,50,50,11,81,34,94,74,86,58,79,32,27,6,58,100,22,76,27,35,81,99,2,64,72,24,68,43,18,96,27,64,40,18,79,11,100,26,58,47,63,31,63,40,65,100,79,69,42,49,40,69,2,72,37,24,64,95,69,98,18,25,11,64,56,99,91,26,83,35,83,28,32,49,80,100,81,10,41,15,11,67,40,51,50,15,33,100,20,71,88,61,24,33,46,70,30,39,70,96,98,82,55,37,58,10,66,61,95,35,6,91,28,65,12,23,57,64,36,4,93|
86,79,66,68,17,27,46,98,32,64,33,36,50,84,14,12,85,61,70,51,36,77,5,26,91,34,99,8,49,80,36,11,88,28,47,37,68,70,40,65,81,89,53,14,87,89,50,11,63,97,49,47,4,42,85,52,69,24,92,14,32,76,83,5,67,53,73,43,43,35,92,15,35,57,3,3,98,9,27,39,39,42,52,42,91,5,74,24,72,60,57,12,33,19,82,16,93,72,20,92,89,70,57,67,84,48,40,100,86,98,43,23,21,64,72,18,41,86,10,66,15,88,49,58,34,87,61,28,14,99,63,73,50,67,45,18,71,42,20,92,47,55,15,68,29,27,37,47,99,21,43,11,58,51,59,35,13,75,64,60,20,84,52,77,30,70,18,3,73,79,3,92,5,68,50,13,96,63,79,27,96,26,46,67,5,60,17,84,41,55,91,76,17,6,1,6,30,3,92,35|
56,39,53,100,13,1,74,11,29,37,34,75,1,34,79,81,41,57,53,68,19,55,25,45,20,13,31,96,13,43,5,30,87,95,69,75,86,70,97,49,84,7,5,5,68,27,21,6,25,85,36,8,10,79,40,79,54,49,30,68,32,76,12,79,86,89,21,2,1,7,85,60,26,70,33,85,88,70,70,5,66,48,1,16,34,83,90,29,26,58,93,38,73,43,52,14,82,59,15,52,93,24,56,47,66,55,98,39,74,44,12,47,79,86,26,95,43,7,24,52,16,84,14,41,82,65,90,9,14,11,59,26,26,53,78,92,92,84,44,18,36,75,52,76,60,39,53,69,86,4,69,15,88,67,59,74,67,44,74,77,66,83,99,75,96,3,45,44,5,51,91,26,45,77,82,75,17,75,63,92,66,8,11,91,79,51,65,20,94,34,4,73,35,45,86,48,92,68,99,65|
48,47,58,64,33,40,45,100,35,98,40,1,23,4,88,60,40,72,68,56,29,2,35,22,28,99,35,12,61,58,38,23,45,92,3,52,96,10,7,52,77,77,4,31,18,29,21,77,68,6,12,17,95,31,77,63,97,12,3,97,15,31,12,25,97,9,84,69,23,10,18,3,84,10,42,67,10,29,22,2,34,90,40,92,13,55,20,70,74,52,14,84,27,61,58,20,51,52,98,16,30,48,83,64,10,66,52,60,19,38,19,40,58,26,33,29,30,89,81,27,100,83,96,83,64,70,31,96,63,76,44,88,95,12,58,24,85,42,92,76,94,3,32,31,36,83,12,67,90,61,60,23,63,5,81,26,22,64,41,84,1,29,28,2,60,73,55,43,53,68,31,43,10,51,92,94,9,66,27,35,30,19,8,58,93,14,68,100,58,98,18,88,82,99,84,97,92,53,69,87|
32,10,37,14,39,64,24,18,96,38,38,20,80,91,35,35,100,38,62,22,23,7,11,17,61,66,57,42,88,88,17,35,24,94,81,97,46,1,72,3,61,98,71,99,3,21,99,35,39,41,3,60,97,77,88,59,43,14,59,57,70,96,36,69,5,50,73,23,57,6,28,20,80,48,88,71,20,1,13,10,74,15,35,9,88,75,5,5,75,92,38,21,61,78,48,10,93,69,91,85,99,71,44,13,74,83,26,97,81,7,77,18,86,88,70,53,1,85,38,88,49,10,78,7,6,18,61,57,26,11,84,26,49,4,51,39,75,98,85,92,97,31,42,98,62,17,59,37,63,7,46,16,5,49,2,6,47,12,41,15,47,68,68,55,57,93,75,90,25,23,73,61,40,78,50,56,3,92,87,61,3,53,46,67,56,54,67,39,87,77,34,95,45,96,99,64,94,14,22,33|
46,53,66,4,47,70,23,73,51,71,46,12,40,87,6,32,65,99,33,13,94,7,9,82,87,83,68,40,29,19,85,45,37,12,75,4,45,45,74,40,100,8,92,75,22,58,78,5,36,98,32,29,25,84,55,71,53,53,100,91,88,12,11,73,11,28,50,10,58,89,35,54,49,93,89,85,61,56,38,23,86,21,32,11,35,34,13,95,99,58,95,86,33,46,38,10,54,90,77,89,39,40,58,50,11,8,1,39,26,62,13,61,42,46,100,70,8,67,78,62,94,50,53,49,48,23,16,16,36,88,9,66,67,80,46,9,45,43,31,57,20,33,16,72,12,76,14,46,21,42,64,19,85,49,42,59,11,92,54,98,1,79,73,92,50,11,25,14,19,81,84,82,67,11,47,47,80,51,80,69,45,34,73,23,64,40,38,25,100,54,44,32,40,15,63,8,93,48,37,26|
14,38,100,14,60,54,94,83,7,74,79,56,48,33,91,37,32,69,80,75,19,24,34,39,53,53,77,46,59,23,47,45,21,30,59,47,46,68,29,19,36,15,95,18,26,46,59,30,40,21,85,96,30,97,56,79,20,43,84,93,40,48,7,42,44,5,40,26,73,75,43,36,52,77,79,89,36,61,36,13,77,9,33,96,27,23,29,15,2,71,20,62,92,55,84,1,31,43,61,94,82,78,54,90,18,60,20,25,61,14,72,39,81,11,76,80,65,61,26,92,98,51,25,24,96,20,72,44,43,24,44,45,72,97,88,4,42,97,11,11,82,93,65,32,70,9,6,40,93,22,39,90,56,37,78,4,63,39,77,64,83,60,10,67,75,35,2,51,76,86,14,51,6,98,100,59,67,46,10,55,54,68,80,64,36,40,25,53,98,20,96,68,68,27,55,5,47,42,31,2|
89,92,93,8,37,13,85,92,81,65,53,2,20,74,49,42,75,75,48,16,100,55,81,62,24,2,75,95,77,53,37,78,52,79,18,34,3,6,80,13,59,8,67,76,60,96,29,97,89,56,68,88,97,52,64,66,57,59,1,60,44,16,62,66,90,76,59,11,65,58,61,75,97,50,52,98,100,74,94,37,68,62,9,94,13,36,36,5,19,7,38,52,57,27,40,31,33,77,58,37,42,67,95,9,100,31,12,48,31,100,66,81,54,1,63,82,33,9,6,11,37,51,58,13,87,3,53,44,59,76,25,72,50,79,35,49,18,91,22,61,70,43,90,54,94,17,57,87,68,61,3,55,50,29,5,36,66,70,5,87,56,31,8,65,98,56,17,71,50,34,60,61,31,57,97,55,17,54,60,38,58,94,72,86,45,15,55,80,86,41,90,9,58,36,57,23,25,44,69,92|
33,64,4,69,53,43,5,57,61,84,4,22,72,62,84,91,15,8,59,55,72,76,82,4,75,45,27,43,95,1,67,40,21,49,7,57,72,90,84,40,45,16,97,80,9,63,94,31,38,47,35,65,3,84,15,8,66,84,73,49,5,5,42,42,77,94,21,56,21,60,91,27,94,52,47,11,57,51,41,41,98,98,69,3,59,91,35,28,64,40,88,16,10,79,11,38,41,29,69,23,55,7,2,10,86,33,97,76,72,25,54,30,57,28,90,21,13,71,47,45,48,65,4,49,58,30,15,78,34,55,44,37,62,93,81,26,4,28,97,87,67,97,13,50,93,37,22,26,64,79,74,15,74,15,53,7,30,16,39,44,87,73,11,67,59,100,12,19,76,39,97,15,54,99,18,56,25,89,64,83,8,86,26,69,15,74,2,75,64,40,98,32,8,77,32,9,85,91,94,36|
47,68,50,25,99,43,89,13,18,80,18,15,70,82,65,43,13,26,93,93,31,22,87,11,86,65,11,46,80,77,20,38,100,81,16,68,4,25,33,60,82,74,86,3,33,34,40,82,63,87,100,92,92,66,21,88,52,100,22,87,8,20,30,89,99,80,86,57,96,21,11,42,72,99,77,82,45,98,87,38,34,73,68,28,5,24,5,49,82,73,71,99,66,63,88,60,89,27,25,23,95,59,67,78,85,47,99,49,14,37,94,70,40,32,80,50,57,97,27,47,1,14,72,3,42,98,42,95,20,20,66,27,54,47,69,97,35,15,99,56,9,37,5,43,8,45,54,26,92,99,99,80,72,82,71,14,50,33,91,51,27,90,47,84,48,41,69,66,41,57,95,42,61,97,11,32,42,22,76,51,23,31,80,88,7,33,21,37,4,24,61,88,19,97,5,68,18,50,38,58|
71,66,5,44,63,98,29,18,91,76,8,10,85,74,88,14,30,91,41,67,43,43,90,5,50,69,83,72,98,28,70,25,6,31,86,17,34,2,27,21,14,16,40,10,42,90,89,11,74,12,25,89,35,46,7,79,87,66,95,54,50,44,75,54,65,74,30,10,90,90,93,4,19,20,37,20,23,24,40,7,18,84,63,47,9,70,91,57,7,80,55,26,66,23,18,10,52,49,33,26,7,22,67,4,87,94,34,96,47,73,17,1,87,95,88,40,24,33,12,32,32,35,84,19,96,64,18,28,80,11,58,62,26,11,76,64,81,13,69,85,30,12,11,33,16,97,68,93,65,4,56,32,65,87,2,30,54,50,13,89,72,43,11,38,78,79,33,33,73,48,12,92,85,100,40,21,49,74,71,53,78,100,96,96,15,93,68,75,84,19,61,77,64,31,26,29,23,4,74,70|
16,73,76,44,83,79,2,50,14,79,36,61,5,19,60,100,8,7,76,93,52,50,72,51,4,58,48,71,86,8,83,8,36,91,73,62,24,40,54,86,80,26,77,12,18,79,60,65,11,82,92,16,92,43,76,11,17,72,85,21,82,33,68,18,44,6,51,89,5,87,68,65,26,64,68,59,79,42,64,51,4,71,49,33,95,9,57,30,6,57,20,95,59,65,20,81,21,18,65,26,13,76,4,99,80,74,62,14,82,22,87,57,44,24,19,56,50,82,21,92,20,57,71,32,22,42,21,17,69,95,37,96,36,11,9,71,11,70,43,76,82,46,6,24,2,27,42,88,4,69,54,16,50,20,56,29,5,19,33,53,59,37,57,16,18,44,85,73,70,30,66,6,28,94,45,100,58,95,62,58,69,35,70,31,4,90,68,6,43,96,45,26,80,44,22,58,68,11,82,38|
81,65,25,19,63,90,84,40,37,75,58,81,81,86,27,8,94,11,99,42,21,57,28,75,62,13,32,17,21,96,73,74,53,19,46,88,27,78,87,72,10,17,47,66,77,15,77,92,17,92,12,37,97,38,40,21,15,6,18,82,10,31,86,60,65,31,62,44,52,14,37,37,25,64,85,81,48,30,58,31,44,43,9,84,82,51,59,83,27,20,54,28,89,1,32,85,13,47,41,40,35,6,44,75,42,96,24,13,86,20,89,84,59,69,56,35,53,96,51,94,28,84,14,92,16,32,77,44,69,38,87,23,63,10,94,5,34,57,60,42,8,91,45,51,23,79,62,61,12,53,66,93,64,88,43,33,39,41,39,6,54,44,7,94,57,30,68,52,48,91,20,41,93,64,91,37,11,75,35,95,62,18,8,57,59,62,53,32,32,57,23,47,59,69,79,81,28,86,61,83|
81,38,37,70,81,44,39,90,39,31,87,56,24,35,35,74,7,96,63,65,1,22,21,18,61,17,17,99,16,15,27,3,36,74,48,48,9,14,93,29,4,82,33,93,24,65,25,3,58,12,27,27,46,66,44,43,10,25,70,57,25,67,100,92,33,71,54,52,72,9,4,83,81,31,27,74,77,50,40,77,68,69,99,74,93,28,58,87,5,59,93,18,84,43,5,73,64,69,2,82,62,47,50,88,54,12,87,58,59,16,98,39,35,86,8,51,100,68,45,90,51,88,76,39,20,60,86,38,6,5,67,93,32,59,57,19,56,24,74,98,79,69,36,70,41,53,50,94,82,93,10,31,70,45,9,67,17,17,39,92,42,17,96,69,65,28,38,92,94,35,47,33,36,67,41,94,9,21,25,31,84,57,77,95,25,28,25,3,92,25,12,11,68,7,42,79,33,84,61,32|
20,9,40,95,58,12,27,38,8,42,100,76,49,35,22,45,92,34,88,11,88,82,76,10,61,41,93,23,44,6,13,71,34,74,51,78,38,62,52,42,17,68,17,40,41,11,76,50,92,60,34,38,73,35,52,14,72,89,5,84,95,90,68,12,81,62,54,24,58,84,1,15,96,15,50,53,92,57,88,50,24,69,3,96,83,75,52,55,97,49,37,7,13,12,84,68,12,33,51,37,33,98,10,77,81,32,76,71,27,89,31,28,32,20,34,51,11,80,68,4,81,19,23,59,55,33,74,58,28,15,55,14,4,4,99,51,21,65,47,8,97,43,23,41,68,75,9,56,44,77,52,41,43,30,93,33,36,27,6,11,39,69,13,39,73,86,12,74,39,63,10,33,51,36,8,20,69,25,6,62,35,38,35,19,47,78,84,77,100,51,63,95,35,49,7,87,39,44,8,17|
43,70,59,8,63,30,84,2,79,62,45,39,27,55,75,66,5,59,4,98,87,13,87,81,48,16,23,58,95,90,36,61,46,99,80,17,4,74,29,66,52,10,80,47,60,32,46,81,38,65,60,24,66,34,68,22,24,27,86,78,91,56,32,62,11,92,2,4,71,1,17,65,90,89,70,75,2,26,41,9,45,24,34,12,64,20,51,5,21,100,52,92,13,86,16,47,74,59,57,100,26,53,66,58,72,23,6,63,50,71,75,29,71,28,72,74,73,89,36,94,71,93,85,7,69,45,96,21,20,75,45,61,56,92,84,46,55,64,53,46,59,88,82,34,71,1,95,9,46,11,39,27,88,57,16,49,66,7,63,91,76,79,1,4,9,28,1,37,73,100,79,81,17,78,16,20,45,99,23,78,94,4,100,14,98,11,14,74,100,97,34,77,82,13,34,65,97,87,95,78|
8,47,88,83,5,91,18,90,73,46,16,33,93,67,74,75,1,41,52,23,35,28,41,37,23,80,20,39,93,12,72,26,84,58,83,25,62,29,80,56,12,95,1,77,80,52,42,3,11,30,36,100,60,18,72,1,62,84,39,47,97,91,82,44,3,47,78,34,60,70,82,39,29,32,76,10,17,86,64,30,54,26,78,60,58,45,31,9,71,29,7,32,3,64,66,1,15,63,15,67,64,80,24,63,72,78,43,89,67,87,28,63,1,45,92,20,41,28,45,42,38,83,76,59,37,19,51,8,44,55,79,100,65,6,25,95,30,18,39,58,15,50,33,18,65,99,96,51,17,38,96,20,92,14,1,55,14,60,19,50,60,2,22,32,19,75,58,76,42,66,3,20,79,19,73,49,40,68,44,86,55,29,78,2,40,54,43,1,51,7,68,87,81,15,31,91,75,65,15,22|
52,8,81,4,66,54,54,17,65,64,26,76,51,36,48,92,71,3,30,69,50,28,51,50,99,40,36,26,76,71,8,20,21,91,19,57,17,68,9,29,53,63,34,66,27,11,41,100,15,57,26,90,86,7,8,79,84,20,59,9,94,65,69,66,20,95,35,92,62,15,86,59,34,10,34,60,73,18,51,72,82,16,66,49,20,44,99,24,22,62,37,72,97,75,17,65,29,99,79,73,67,72,53,23,47,11,25,49,68,41,56,68,60,73,56,25,78,87,68,2,40,76,34,33,46,5,22,93,8,17,75,55,52,95,33,50,40,75,42,82,21,12,54,17,12,90,2,19,79,69,14,12,43,69,57,75,32,79,10,1,98,92,85,86,67,57,3,4,10,75,58,34,70,43,63,26,18,61,17,90,7,100,90,88,50,45,12,64,72,1,58,14,78,100,35,4,94,76,56,56|
96,81,49,2,13,30,51,4,66,76,81,87,71,78,100,6,89,44,77,93,76,92,97,99,45,17,27,2,73,26,41,55,50,67,26,73,10,18,80,7,89,65,10,86,74,13,4,51,100,2,33,81,23,54,45,61,70,84,59,35,70,89,93,20,1,68,75,96,84,1,24,94,97,47,91,82,84,67,46,47,36,56,96,32,46,4,4,16,5,7,40,8,19,3,99,48,24,51,10,39,15,89,49,98,17,13,49,95,62,47,21,25,60,72,54,48,75,11,67,83,10,91,9,60,8,83,2,38,3,86,89,61,83,4,37,94,46,85,45,75,95,44,50,57,81,87,95,82,69,57,74,22,94,40,80,77,59,60,27,35,70,40,33,46,61,24,25,31,98,50,4,19,35,100,70,25,49,66,46,49,48,8,25,38,40,95,31,75,18,84,90,55,34,45,41,3,48,35,68,65|
64,28,29,58,94,70,2,46,98,39,36,83,61,42,100,75,12,54,83,27,64,86,23,21,14,97,76,32,40,79,44,59,81,71,23,42,45,26,93,51,4,40,33,80,50,25,2,12,19,87,88,29,98,78,14,66,43,96,37,20,61,7,15,49,60,63,57,43,55,88,6,38,85,95,37,57,86,68,56,78,12,60,38,32,87,56,70,93,96,70,29,16,64,22,30,48,93,52,72,94,57,92,88,51,75,70,88,58,34,31,2,1,55,39,93,81,91,28,16,15,93,79,92,56,61,46,57,40,84,90,16,19,38,58,44,39,50,91,93,46,24,58,36,88,25,91,48,11,98,22,32,51,70,19,70,67,58,10,88,84,14,89,69,29,86,18,98,58,32,84,65,46,75,41,74,83,41,11,72,79,25,15,18,30,68,51,43,69,61,66,27,81,10,98,51,28,81,25,90,7|
55,76,20,37,40,88,15,75,35,29,33,69,51,93,26,51,78,61,94,3,33,78,5,2,8,27,13,78,32,73,51,55,62,91,74,92,62,55,85,24,51,8,7,52,48,1,95,23,32,78,9,5,67,62,35,64,25,89,84,97,10,79,95,49,78,85,83,39,13,82,22,97,78,40,34,61,17,92,51,30,43,91,78,94,81,14,21,19,20,93,88,25,79,40,92,42,34,82,2,29,97,57,87,3,48,53,25,47,53,36,72,91,34,54,58,23,93,15,47,98,33,82,25,99,100,34,63,58,78,34,61,38,75,48,95,57,3,39,33,22,49,55,55,39,73,21,12,60,47,55,57,38,49,31,27,38,92,23,16,100,66,65,90,4,6,44,48,84,69,22,74,24,19,83,19,77,5,47,42,67,78,83,42,78,59,14,65,59,7,81,79,72,35,59,54,12,6,79,64,80|
77,91,72,11,49,6,70,18,89,83,78,67,54,56,51,6,71,70,13,34,54,70,67,27,96,68,92,81,60,34,84,48,7,36,83,31,42,91,98,77,61,47,29,66,71,48,84,12,70,2,81,22,40,65,13,17,41,77,42,80,39,14,36,68,84,78,3,61,39,85,13,83,34,22,67,69,82,85,93,62,51,52,46,12,65,54,73,41,7,100,82,76,47,62,32,25,7,38,63,64,35,22,81,36,99,24,72,31,73,5,86,60,22,19,27,11,90,44,87,100,41,87,58,19,17,77,72,79,24,66,64,30,22,81,82,7,28,1,24,1,23,30,54,55,67,7,10,88,73,57,47,74,3,84,84,53,8,41,75,29,60,47,10,68,57,26,90,81,1,1,6,86,37,99,79,99,19,16,49,35,65,96,68,46,30,41,80,15,8,13,46,84,82,2,9,52,86,1,59,9|
79,68,7,83,85,96,23,87,85,78,69,99,11,81,16,8,5,32,36,29,98,72,45,92,6,10,4,74,87,66,67,24,33,82,51,43,30,92,75,19,18,61,2,52,21,49,77,61,52,39,42,10,57,44,52,71,57,86,9,86,100,65,44,93,12,19,30,15,97,69,71,41,17,62,44,91,30,14,24,77,12,37,28,99,89,72,31,24,6,12,6,26,24,91,71,61,42,56,8,99,73,30,38,67,22,43,63,4,34,77,17,3,68,34,24,59,94,12,65,81,1,99,84,65,19,82,83,12,97,67,16,86,2,87,53,21,89,1,98,34,94,86,67,28,12,37,99,79,69,72,64,91,35,95,63,89,9,95,6,69,61,93,28,60,96,8,49,100,19,97,22,82,29,42,8,79,21,56,24,71,69,8,14,69,46,8,38,47,11,71,46,100,28,75,46,95,92,38,8,75|
19,57,15,43,87,87,22,93,41,62,73,2,47,25,28,40,85,82,71,42,72,96,64,78,4,15,47,56,21,39,70,27,45,75,89,30,13,87,18,13,39,59,56,32,45,41,37,71,45,93,60,34,64,8,44,15,9,55,10,30,44,24,25,8,66,41,96,19,10,16,52,24,52,20,22,14,41,93,59,35,64,49,74,45,92,57,54,98,37,30,17,31,15,17,16,77,25,81,55,73,10,72,35,82,66,11,19,52,35,2,96,11,29,54,53,49,83,13,13,56,30,7,86,59,84,99,42,35,46,82,24,13,42,93,33,18,12,1,3,13,25,30,73,89,32,17,37,46,97,59,31,25,75,88,74,43,63,24,84,57,61,100,29,18,61,73,28,41,30,26,93,86,37,31,66,94,82,40,37,61,19,94,66,80,33,8,37,67,90,34,46,92,19,22,99,57,51,19,93,26|
9,51,87,83,91,67,39,32,98,60,70,42,32,32,35,37,15,31,3,6,99,19,51,96,75,2,33,57,25,19,52,30,44,74,11,7,65,20,8,43,40,14,85,60,44,72,38,21,41,89,4,25,54,17,77,64,34,91,69,35,54,45,13,12,11,93,66,86,73,53,8,46,53,36,4,43,27,26,58,96,8,46,39,79,9,15,18,100,7,73,77,98,42,85,7,41,31,70,52,37,51,77,96,30,20,60,15,81,78,54,41,33,58,30,81,49,18,17,91,49,86,33,3,47,49,7,52,93,71,3,44,4,97,22,80,27,5,85,16,15,92,68,9,13,49,37,34,6,60,75,64,31,75,17,88,70,68,31,82,15,39,18,16,18,73,95,24,75,53,42,1,80,58,28,75,87,77,59,78,43,44,88,25,69,55,74,83,78,86,89,22,100,24,9,78,4,34,24,8,89|
15,97,3,2,90,42,75,84,89,93,25,48,73,42,18,64,85,84,39,44,48,33,11,11,61,67,15,5,97,81,67,19,91,77,94,61,2,3,24,36,5,93,58,60,75,36,2,55,70,28,75,59,64,96,83,16,58,84,75,30,73,90,91,62,58,46,78,66,34,13,64,86,25,85,62,48,78,83,26,59,92,80,21,12,4,88,16,33,39,84,82,38,2,91,18,17,2,96,67,13,85,98,53,82,62,91,62,35,3,13,58,96,77,54,99,10,100,74,48,76,73,55,91,51,52,72,13,93,58,55,4,21,51,92,68,82,39,69,47,34,97,39,86,93,33,56,41,18,78,3,33,73,71,53,63,42,20,70,87,73,3,47,39,71,56,52,9,79,24,69,84,52,5,89,18,54,74,96,17,28,92,98,11,93,90,98,31,13,29,35,42,14,59,64,58,30,53,79,60,16|
30,49,68,50,29,40,13,25,30,48,62,87,94,38,80,8,33,42,92,20,31,72,32,43,93,62,82,91,20,24,61,98,48,24,34,16,39,18,52,19,40,18,83,99,58,49,18,33,44,38,85,14,75,30,30,69,17,97,70,5,36,54,99,16,46,13,23,57,95,33,67,31,21,9,89,93,58,38,95,25,51,36,49,64,100,75,64,68,24,58,16,45,66,19,87,92,4,66,75,9,19,39,82,91,4,29,60,21,29,28,97,79,55,17,59,69,78,89,78,59,45,63,86,75,44,82,89,94,51,66,34,65,61,78,33,3,61,10,80,95,64,61,97,100,71,66,64,14,74,2,8,67,29,66,13,86,61,91,89,64,86,61,47,37,69,4,79,84,13,56,100,13,22,24,90,31,91,29,44,43,79,28,69,27,98,17,1,54,74,10,22,79,62,31,68,1,13,23,70,54|
86,35,77,2,19,53,90,57,20,20,19,59,49,62,38,80,90,34,26,85,62,15,14,65,34,88,47,51,31,18,68,4,95,79,4,8,35,68,95,38,73,81,45,51,33,80,39,73,20,31,96,36,69,2,39,82,42,44,77,10,18,61,26,6,21,88,7,71,79,5,58,37,42,62,13,38,73,78,84,63,45,94,26,62,35,79,62,2,2,44,50,20,99,68,84,34,98,58,86,89,86,49,87,30,68,2,84,25,44,96,5,78,36,66,65,37,93,6,31,100,7,62,98,17,61,39,65,37,33,22,75,79,21,30,74,30,65,77,58,75,11,26,85,53,41,95,33,57,70,56,82,60,64,7,84,62,52,90,82,74,50,38,80,56,74,65,31,25,64,30,35,77,36,8,66,69,21,92,54,15,91,87,38,75,89,88,13,35,44,85,68,75,46,71,75,17,67,18,89,11|
34,67,55,10,10,98,70,41,47,3,20,91,70,68,72,9,79,43,25,79,46,72,5,44,32,14,38,25,48,70,69,22,61,27,22,75,82,32,10,62,35,35,58,20,57,24,17,69,37,78,28,91,53,79,29,26,64,57,82,62,60,15,7,37,8,14,15,100,66,66,13,31,45,33,37,99,56,89,83,36,51,63,2,27,94,18,2,77,75,94,90,32,74,31,63,38,48,1,15,32,36,69,1,21,18,35,25,47,37,49,74,29,82,36,27,61,87,82,99,20,8,16,52,68,57,13,81,49,99,22,6,16,28,91,40,11,37,82,26,5,30,7,12,77,5,32,22,36,86,81,83,24,55,42,22,26,2,68,24,4,91,78,40,47,4,1,91,58,30,14,16,40,26,10,35,15,72,18,44,74,67,41,71,64,17,98,61,81,31,90,46,72,68,5,40,50,58,80,62,22|
6,67,6,45,46,60,40,52,80,28,49,96,68,100,67,21,4,3,65,6,64,50,49,68,13,68,100,68,10,95,49,38,48,14,78,32,37,4,7,40,72,29,65,73,91,16,94,19,43,9,2,92,43,72,89,45,58,65,82,74,6,57,4,51,21,53,14,40,75,74,36,66,100,17,23,74,32,27,94,53,35,36,71,24,42,60,80,98,79,62,87,60,24,32,26,76,95,90,71,34,97,46,47,30,96,56,93,18,13,87,97,59,94,68,82,9,64,2,49,61,65,53,15,45,67,31,40,70,28,23,5,29,69,52,79,70,5,42,41,22,88,67,52,18,43,53,73,12,38,66,79,74,79,68,5,70,36,81,54,32,16,18,43,74,86,100,61,99,78,71,12,21,68,51,27,46,55,43,25,57,54,40,75,58,97,2,35,2,58,92,32,35,33,74,15,32,1,18,37,36|
52,36,46,76,62,7,46,70,76,83,54,23,98,56,25,33,11,14,79,29,53,23,54,91,33,87,55,32,32,46,7,75,33,63,90,75,73,51,49,23,32,87,75,79,86,30,5,62,18,30,22,1,6,82,55,19,15,20,100,53,22,77,91,16,79,77,30,57,65,83,31,76,63,68,46,20,93,63,78,86,97,9,48,88,27,93,25,80,24,3,54,4,79,49,92,68,58,35,16,23,30,83,41,14,47,71,89,99,19,33,94,48,5,39,76,50,27,60,2,9,79,63,28,81,36,19,40,47,12,95,37,64,89,83,79,89,82,38,33,23,100,5,19,1,41,44,100,8,35,40,51,47,12,60,68,71,24,24,9,8,67,11,21,61,57,27,33,96,4,47,74,25,61,24,42,5,17,12,46,6,17,67,15,77,71,50,56,19,31,50,32,48,91,37,96,85,11,12,79,7|
31,36,47,97,89,52,39,27,25,95,43,7,96,94,32,56,9,93,77,28,78,67,29,6,94,27,61,65,21,12,8,64,57,83,58,18,100,31,38,7,66,81,27,40,24,26,88,47,93,14,87,23,44,26,35,91,70,100,50,20,57,20,1,16,90,59,9,92,7,88,18,62,55,23,66,16,50,9,88,87,72,31,10,87,69,26,75,90,86,39,1,95,11,81,26,58,12,67,45,85,81,30,48,48,81,35,68,76,81,13,28,56,64,1,41,61,94,85,62,28,59,30,91,58,37,49,3,20,21,13,14,10,22,15,16,24,14,34,8,47,53,84,20,5,75,77,45,45,78,66,58,73,44,52,96,64,89,66,4,6,56,68,32,50,26,82,30,31,4,69,67,86,99,20,96,27,17,45,23,58,17,85,79,96,45,89,31,98,79,51,20,65,70,64,82,35,50,19,14,45|
75,22,93,69,10,100,43,89,12,23,12,81,31,2,99,82,47,21,46,31,45,43,69,85,26,5,22,89,77,30,83,16,29,71,38,95,42,19,34,32,34,61,87,49,69,29,4,82,4,60,63,60,57,96,45,57,100,55,78,29,56,67,71,39,52,62,26,92,43,23,61,3,27,9,91,91,42,62,72,29,58,50,71,73,78,77,69,85,12,15,43,95,26,66,96,12,4,73,80,10,58,71,36,59,17,82,3,22,87,9,33,22,25,4,98,81,33,38,13,11,59,47,85,82,23,11,99,8,19,15,29,18,27,39,91,28,74,91,8,87,38,30,36,42,64,96,71,84,41,79,100,84,84,16,3,42,11,3,72,74,51,28,5,51,80,83,9,81,49,54,26,49,90,98,16,36,15,67,28,11,82,48,79,63,7,50,3,89,51,88,26,31,59,88,44,95,47,79,32,95|
99,46,13,33,32,35,63,33,26,94,35,10,100,9,79,42,29,46,59,57,26,31,95,42,84,35,82,26,51,79,82,53,31,11,61,51,14,82,19,29,62,47,65,20,64,78,50,29,93,94,16,70,88,81,97,76,77,41,26,17,44,91,36,48,93,93,65,74,51,92,45,63,62,68,94,42,41,83,64,1,87,56,54,45,78,96,37,76,98,10,54,60,39,36,93,79,13,68,27,31,15,3,57,52,42,23,2,95,24,1,79,46,80,23,24,57,35,58,39,59,55,82,48,70,75,12,71,87,64,8,13,73,75,33,55,79,67,54,36,92,99,94,6,55,79,50,12,35,91,25,82,49,69,57,89,23,89,8,40,83,97,89,95,45,62,48,62,9,44,60,50,69,52,4,8,97,44,63,76,67,75,39,32,45,67,3,64,17,43,57,21,24,73,16,15,10,32,2,52,42|
93,76,98,21,27,21,34,79,76,81,9,100,74,27,3,52,58,24,99,74,31,73,62,38,98,59,20,61,73,26,83,53,74,68,69,96,94,55,88,18,86,60,7,35,72,93,68,17,28,17,84,6,73,90,55,92,58,87,21,14,34,68,40,94,68,71,95,72,23,60,93,33,66,52,2,99,81,60,51,93,75,80,16,18,15,54,20,63,17,73,71,72,22,24,87,22,58,13,3,78,41,10,27,25,16,41,98,9,10,2,28,7,43,11,95,69,35,63,56,2,49,15,58,64,10,42,11,1,77,94,63,73,41,24,16,62,85,47,34,41,59,38,62,28,50,8,89,45,4,60,88,66,72,15,38,77,29,82,54,2,100,74,45,66,38,5,45,87,64,18,51,58,22,4,71,32,30,65,38,87,87,41,24,86,86,72,38,56,71,56,74,38,83,49,22,100,48,7,82,21|
58,70,61,16,61,53,57,66,26,77,49,61,11,82,28,67,97,17,24,100,60,56,84,28,90,48,6,65,12,29,83,23,77,51,80,64,91,83,77,22,59,35,68,91,32,75,80,57,27,48,26,70,13,90,84,1,34,93,40,81,97,55,88,90,19,41,59,2,96,47,38,30,64,1,77,57,66,28,47,7,7,28,49,45,41,50,25,57,70,13,78,26,3,85,60,65,52,53,88,93,49,41,6,95,49,66,24,97,94,65,55,46,82,17,65,35,49,77,49,3,30,97,70,29,54,31,80,61,59,29,89,90,89,82,59,28,7,18,35,6,19,90,74,73,39,11,17,33,71,57,78,55,95,67,73,16,39,25,16,66,100,83,23,33,12,96,3,83,36,81,65,2,78,91,33,65,10,70,19,29,5,96,25,70,20,81,47,35,73,80,56,43,15,21,22,20,47,33,24,52|
51,43,41,29,66,40,47,37,39,18,17,67,7,80,90,12,73,57,52,90,64,22,40,60,85,53,86,78,81,51,30,68,5,92,60,21,7,90,18,46,51,79,32,50,27,79,89,17,67,17,55,44,53,96,27,63,40,86,18,53,62,28,83,7,72,12,58,35,53,39,96,55,45,77,52,3,83,75,94,95,93,12,58,49,39,63,34,65,87,91,91,50,3,22,98,84,27,56,35,86,53,40,58,69,34,69,69,78,47,6,96,1,87,93,31,82,15,61,93,29,75,42,17,96,75,43,42,19,30,74,66,79,14,94,96,100,40,73,10,46,21,51,72,93,62,46,83,11,71,16,24,16,34,74,76,12,78,14,68,78,86,15,29,45,4,79,90,99,65,46,41,39,71,42,86,71,45,50,25,95,57,34,99,69,39,27,48,41,77,7,52,95,6,96,66,2,92,29,40,59|
89,5,28,14,56,27,90,8,4,21,39,47,20,37,45,98,75,65,21,84,91,10,85,50,18,63,62,62,69,23,29,47,70,100,76,83,65,34,51,20,55,39,75,42,33,96,76,91,5,92,82,64,8,27,17,60,59,30,37,26,87,21,34,72,78,85,92,81,45,43,63,94,91,84,87,9,99,62,22,10,37,40,92,30,72,78,78,16,44,76,10,86,98,34,79,13,93,74,22,69,40,14,32,27,83,68,65,67,78,41,36,56,91,9,11,90,92,31,57,19,33,76,43,57,79,24,8,27,73,81,76,66,22,23,55,54,48,100,69,97,31,80,58,72,100,27,7,3,71,70,58,9,99,76,62,48,69,66,89,42,56,89,40,13,92,94,84,20,44,90,97,67,9,15,11,7,39,95,80,26,5,63,41,65,89,19,100,86,1,84,37,97,57,42,32,42,9,71,19,9|
13,79,80,100,28,94,8,52,28,39,33,2,55,23,18,44,67,77,57,96,2,50,26,33,37,20,8,76,97,75,15,44,71,44,89,81,28,81,14,69,68,20,75,100,40,48,56,5,37,58,5,54,96,88,46,69,67,99,98,27,41,44,50,94,44,87,97,17,14,57,79,66,2,35,18,43,41,20,4,53,52,2,51,95,35,3,42,98,95,23,93,36,20,36,18,62,42,18,12,73,85,84,39,52,50,7,10,84,100,33,38,64,7,13,72,47,64,81,77,83,49,100,60,63,6,49,100,28,49,3,46,36,1,7,56,83,81,59,99,95,91,97,46,21,75,27,16,59,58,91,5,33,70,38,36,91,4,73,63,50,27,16,14,19,51,86,5,50,6,53,72,39,14,74,40,48,75,48,67,7,85,18,92,95,41,77,25,33,9,74,65,18,50,24,37,25,50,98,49,22|
81,76,55,72,59,6,51,11,3,44,45,22,10,64,31,54,23,89,34,89,45,70,76,4,37,94,68,47,42,65,5,38,75,47,6,39,52,84,33,15,67,84,38,25,24,43,98,42,90,79,77,46,1,92,61,49,53,60,33,69,68,65,9,15,99,92,22,76,76,47,52,6,56,30,73,96,47,21,57,26,29,17,68,88,56,56,32,69,5,57,24,34,27,52,52,76,77,26,34,43,76,53,1,72,97,51,47,6,60,12,56,15,33,72,56,52,54,58,89,23,49,13,7,39,15,32,76,82,77,37,48,90,91,41,23,41,34,44,60,47,74,78,98,92,12,45,65,70,31,45,20,7,13,92,84,7,57,92,11,73,16,9,34,60,57,95,16,12,24,3,12,72,25,33,40,50,85,71,83,25,20,12,96,95,10,58,57,51,4,68,6,24,49,90,1,15,70,87,94,61|
94,26,43,89,14,36,90,52,48,81,38,98,48,36,46,96,27,40,100,11,68,12,29,56,81,64,29,79,55,69,62,5,24,40,28,65,100,99,44,71,45,41,93,52,72,10,82,33,29,28,57,78,58,91,36,92,27,12,98,34,63,74,76,68,3,4,12,89,39,78,50,19,97,14,49,16,71,42,36,32,27,19,74,4,76,91,3,1,11,12,28,13,43,84,44,13,62,12,43,40,47,17,43,83,68,64,42,38,93,24,96,25,77,1,1,34,89,75,89,54,5,77,38,47,69,32,98,45,13,87,73,91,37,4,13,24,100,18,12,89,10,29,97,57,79,35,92,100,86,60,11,100,26,88,21,85,79,67,49,75,12,21,90,38,48,11,98,9,83,38,35,1,23,11,69,76,78,75,1,57,89,40,69,95,65,51,37,70,5,51,2,56,60,34,17,64,49,94,95,79|
16,51,22,95,95,75,86,37,97,11,89,90,45,96,19,98,30,12,18,36,5,61,45,47,36,82,16,13,34,58,83,85,44,13,22,83,82,10,17,37,4,29,83,34,34,56,33,81,70,77,96,39,1,62,86,50,65,53,17,86,62,85,32,16,21,85,24,64,37,15,78,79,80,51,49,86,25,29,38,54,12,88,10,92,45,29,53,38,45,32,85,75,18,12,60,35,49,21,45,35,39,9,72,44,47,60,57,66,85,9,83,98,64,16,66,35,11,53,93,61,95,37,60,59,16,24,40,15,40,10,80,76,64,26,60,15,44,76,76,49,42,37,100,8,42,33,6,95,73,44,7,7,68,53,45,11,99,51,68,32,17,8,24,30,48,49,51,85,80,14,50,71,85,38,77,81,11,11,11,93,31,25,51,71,2,28,53,95,67,11,56,73,48,36,72,25,56,42,43,22|
85,24,55,90,65,83,86,56,10,85,96,4,47,68,29,58,80,79,29,62,89,66,36,63,13,76,93,86,80,84,84,65,26,21,7,19,94,95,86,47,60,57,15,29,11,29,5,11,58,52,87,24,87,30,95,69,5,50,59,93,74,41,48,95,88,85,21,1,45,12,91,74,88,62,90,59,74,44,22,83,9,29,15,50,52,98,38,100,91,72,10,45,20,88,89,35,26,28,86,29,21,85,99,31,70,1,46,11,85,1,50,66,48,53,67,32,65,14,25,3,19,60,21,7,97,90,85,46,48,63,26,94,18,86,95,87,26,36,79,21,46,100,7,59,67,35,69,17,36,38,68,67,13,29,10,26,42,85,30,31,2,32,1,38,61,63,19,85,89,68,53,88,99,25,98,35,6,53,51,46,72,46,99,20,14,91,23,47,53,34,9,35,49,12,39,29,100,84,62,38|
34,57,4,97,72,76,83,73,14,50,7,50,74,94,1,1,2,93,81,34,28,77,89,41,28,11,75,29,54,97,70,41,14,36,3,27,24,70,41,98,87,98,42,50,1,90,16,19,35,81,8,10,55,38,28,42,55,38,79,83,28,34,73,56,95,63,23,47,75,69,6,1,95,73,91,57,9,90,98,57,87,66,95,87,84,90,100,2,27,63,21,38,96,75,56,19,23,68,44,12,5,54,28,55,24,79,32,8,86,66,60,44,73,56,72,7,97,19,66,28,15,28,46,19,53,16,91,79,86,73,46,43,95,22,12,67,37,88,71,95,9,2,65,75,54,27,5,27,66,95,10,1,71,35,97,17,95,1,33,88,14,72,13,44,12,47,50,90,7,4,25,1,85,71,67,27,36,87,95,2,25,4,64,72,60,22,60,78,43,59,28,37,89,55,64,14,56,59,53,12|
84,63,10,3,18,55,32,11,69,77,82,73,40,48,51,6,21,56,17,70,12,64,6,63,98,12,57,5,24,33,87,100,34,33,46,96,37,55,53,48,17,67,6,75,35,78,13,2,6,73,89,22,14,42,16,5,46,98,18,99,2,60,34,27,65,83,56,37,69,88,6,2,51,62,46,30,28,90,8,5,80,72,4,50,90,31,30,80,8,33,44,29,77,14,99,4,28,43,34,5,98,52,87,72,91,35,84,86,37,67,85,63,17,87,54,61,71,25,67,43,76,69,67,58,90,50,6,52,55,46,42,37,41,61,80,71,33,84,70,16,1,7,44,35,72,81,71,56,21,26,9,91,87,26,22,68,51,8,99,30,22,57,45,61,73,46,52,46,50,47,25,84,61,89,4,50,42,18,22,90,65,56,14,60,51,88,50,99,59,40,41,43,50,38,47,60,66,83,96,90|
97,90,72,73,80,41,7,15,37,62,44,76,18,18,99,29,99,39,60,84,47,50,14,99,69,19,51,11,85,67,84,66,70,79,73,64,18,7,79,75,12,6,45,85,28,96,100,83,28,59,62,47,70,22,56,45,94,27,3,13,25,8,80,47,46,45,58,20,31,48,33,49,99,12,1,78,4,26,73,81,56,96,72,67,48,24,56,5,74,90,77,55,6,33,100,45,43,51,93,38,4,2,33,98,43,37,92,75,80,24,58,88,42,67,76,44,61,41,89,13,47,63,90,84,12,82,43,15,28,63,48,30,12,30,67,90,99,9,1,15,23,90,18,11,22,46,28,12,18,35,53,2,88,8,94,5,24,11,67,50,10,8,95,3,63,72,74,32,100,85,82,35,90,36,66,67,81,14,18,17,58,23,94,87,54,80,9,13,13,92,10,49,79,46,12,54,26,49,43,40|
92,19,89,22,35,94,6,8,10,80,76,71,9,66,82,85,80,35,58,61,80,50,69,57,98,37,77,70,60,63,90,71,97,69,14,93,41,76,90,97,17,54,62,39,68,78,39,59,42,61,71,25,87,51,23,21,48,73,40,31,57,72,11,89,19,21,23,19,84,79,26,2,51,78,14,44,86,53,5,39,68,78,10,4,60,48,42,66,83,78,51,71,70,42,58,29,100,29,79,61,37,9,41,36,39,91,35,35,15,33,10,70,23,75,76,91,19,46,76,87,70,44,67,16,78,59,3,4,2,44,49,6,63,95,48,15,21,32,96,16,32,12,1,63,22,34,72,33,6,91,34,57,22,24,11,50,57,22,1,66,24,86,74,31,26,78,83,31,50,75,42,82,76,65,13,42,58,72,4,3,35,53,44,52,61,8,81,46,76,47,65,74,15,2,94,4,15,48,30,46|
52,23,53,86,79,48,31,5,97,6,50,28,74,78,50,59,58,13,39,3,66,65,91,60,34,10,53,16,13,79,65,71,6,44,77,71,5,33,31,85,89,86,87,65,53,64,20,39,89,96,86,43,19,26,31,65,17,25,67,48,32,26,43,48,25,42,1,70,43,43,4,97,26,57,67,22,66,89,5,55,15,3,94,11,91,89,21,73,44,59,19,7,81,24,14,33,43,17,47,43,12,48,68,91,78,100,6,2,69,19,46,84,71,56,71,77,63,34,84,35,44,92,62,90,59,63,8,20,67,69,41,37,25,36,53,91,95,62,96,61,8,61,67,73,37,2,25,69,78,89,97,16,20,69,56,85,98,10,46,10,18,30,12,24,89,5,44,30,37,50,60,53,29,11,48,11,6,88,71,3,77,63,56,19,89,100,57,67,54,17,64,81,58,33,23,1,40,8,85,16|
42,78,59,79,3,9,21,62,49,64,26,90,91,14,77,53,78,62,33,40,48,48,89,13,33,4,44,56,42,77,64,96,92,53,94,74,99,47,69,93,14,41,42,26,48,83,96,70,59,95,79,29,95,55,99,66,63,8,13,32,88,28,29,91,50,51,30,56,76,65,34,17,93,31,43,68,4,94,100,93,48,76,100,18,36,34,24,35,78,6,4,30,29,94,79,96,89,76,42,5,58,19,70,17,59,46,21,32,12,52,35,90,74,75,36,46,42,65,85,24,92,92,95,78,49,85,31,80,92,4,33,90,97,13,90,54,27,94,71,53,83,11,59,99,12,34,63,46,77,12,50,82,25,24,99,90,25,31,25,87,87,3,50,3,38,68,57,23,26,51,94,60,25,41,89,1,10,19,25,37,69,52,42,93,43,60,67,73,60,10,85,32,82,13,38,95,56,86,57,1|
95,25,90,4,39,28,92,83,69,72,6,68,7,79,43,84,60,26,21,25,54,16,23,75,30,34,49,75,19,84,92,31,50,56,67,30,88,6,90,39,91,92,89,39,6,3,79,56,64,9,83,35,68,24,2,13,94,70,3,38,92,99,87,6,87,16,97,69,32,26,25,5,99,47,95,45,10,14,3,16,21,65,78,46,57,57,76,54,14,22,55,9,66,77,50,50,47,10,59,46,24,87,22,90,22,36,52,2,60,54,83,13,81,81,38,63,73,25,79,41,11,20,67,99,93,20,13,66,13,40,3,77,42,3,97,77,70,61,20,20,23,45,42,70,31,11,63,77,93,83,36,95,16,98,33,45,58,38,24,99,17,76,43,65,33,73,82,92,94,85,94,96,59,93,90,84,76,6,52,73,24,3,90,12,37,86,86,43,100,97,86,96,32,20,36,6,98,41,33,96|
95,72,12,21,61,85,57,91,27,18,15,26,34,37,39,59,95,14,62,8,59,8,88,18,45,38,6,22,71,3,53,63,80,19,8,73,80,56,92,2,44,95,58,33,19,57,65,76,57,44,32,84,68,99,74,92,52,96,44,54,79,3,71,5,73,84,91,24,28,28,63,70,63,54,94,86,72,79,73,16,31,38,74,37,17,78,4,27,30,60,84,73,43,33,67,42,70,64,37,3,13,100,58,86,65,41,71,28,44,71,83,67,74,55,98,88,1,73,62,35,66,61,56,1,45,70,73,1,84,51,94,26,40,88,89,51,77,37,40,64,83,86,7,60,85,54,85,88,97,24,47,35,24,59,97,54,99,36,41,14,38,38,9,36,4,92,79,36,3,23,59,89,30,50,73,100,8,93,19,71,55,87,17,88,48,86,15,41,9,72,43,26,96,79,71,33,34,92,13,58|
24,73,14,20,56,48,28,30,100,95,23,33,46,2,10,29,59,66,85,22,78,35,38,17,39,99,100,43,81,20,91,5,3,100,70,100,94,77,9,39,59,84,55,27,39,89,23,99,24,27,53,20,34,59,71,10,90,55,92,11,61,89,69,4,76,13,23,62,34,47,72,18,36,80,73,97,60,20,67,13,88,29,1,12,33,34,42,70,81,66,39,76,50,57,19,59,28,87,72,30,66,88,89,68,16,3,42,74,3,48,80,96,38,28,82,1,95,94,67,32,29,51,8,100,21,69,68,79,54,61,91,83,74,74,92,65,5,42,30,18,88,39,80,11,42,80,16,80,1,57,17,9,89,64,1,3,73,54,97,84,26,41,50,93,32,99,24,88,14,11,73,43,25,10,8,95,80,9,63,32,59,58,17,52,29,56,88,94,66,82,74,61,29,34,26,89,82,6,22,94|
67,31,43,55,24,30,24,28,41,36,50,30,3,44,80,22,66,43,46,77,93,15,51,47,58,44,35,91,23,83,74,46,37,83,51,82,25,45,40,93,92,79,42,6,67,81,68,51,90,40,19,7,33,55,68,10,21,71,89,75,52,1,20,13,35,49,10,45,54,53,24,19,49,59,8,83,42,16,29,46,72,97,86,33,2,28,16,33,70,19,43,7,56,86,20,74,21,11,68,55,73,1,95,37,1,29,50,37,17,45,5,87,25,93,1,62,5,69,45,100,70,56,19,14,23,73,86,46,68,79,45,14,37,17,90,56,19,36,76,42,39,80,14,32,11,41,14,91,45,97,17,76,28,14,43,42,29,14,53,89,55,3,29,11,95,44,5,23,15,63,64,55,52,81,70,74,1,19,18,39,50,82,53,93,97,93,76,31,19,13,6,2,10,89,79,32,90,44,16,95|
50,28,60,63,96,24,67,52,75,4,41,19,80,43,25,62,75,89,50,11,60,19,53,89,6,19,24,81,62,24,55,100,27,42,81,40,36,70,22,8,30,72,42,31,20,44,56,64,72,34,32,35,17,98,18,36,58,64,28,57,44,76,9,41,26,84,47,50,67,89,70,58,37,100,59,70,85,1,60,91,76,89,64,50,80,99,48,92,26,68,59,13,62,8,48,62,43,68,46,86,46,74,33,63,81,26,58,17,84,14,67,6,18,16,16,85,39,55,41,56,18,71,21,29,43,40,30,49,15,5,74,92,23,30,21,55,20,23,12,79,20,28,62,81,42,41,1,39,74,76,83,62,19,77,89,40,36,45,32,59,57,3,90,39,44,43,95,73,32,100,65,21,25,5,49,61,4,58,67,58,27,28,11,54,56,58,41,38,87,9,53,59,66,38,28,24,17,19,3,62|
65,24,29,98,59,58,19,34,4,57,30,14,4,17,85,49,70,86,23,41,71,1,11,87,13,19,90,30,76,8,13,45,17,66,19,23,11,79,82,23,19,97,77,8,73,9,48,71,80,29,52,90,56,74,40,91,14,16,13,2,19,80,48,83,94,96,53,63,64,81,36,33,9,97,65,60,24,74,66,51,82,55,47,16,7,94,65,60,33,70,8,71,37,49,14,43,83,81,53,16,62,50,30,35,36,83,54,81,83,42,89,30,84,1,34,40,15,43,98,86,43,85,85,30,51,17,5,2,81,21,76,27,78,32,36,14,18,74,40,8,65,16,54,19,7,29,3,45,32,55,67,40,95,66,58,59,40,31,70,12,63,47,18,42,79,45,73,57,42,22,91,32,15,88,53,39,14,73,20,65,43,8,88,99,85,47,12,29,48,55,73,60,49,25,10,25,61,31,55,61|
45,47,7,74,76,94,62,17,81,63,15,60,87,100,64,10,90,30,35,5,12,1,37,79,71,86,18,99,81,77,76,30,74,65,95,73,12,22,76,22,29,97,56,83,4,77,52,34,93,49,51,70,30,65,68,40,38,27,48,9,22,19,17,75,53,28,96,94,56,76,81,62,57,1,85,10,26,98,92,66,26,70,51,5,65,23,92,24,5,6,5,95,100,40,50,49,86,16,90,61,62,40,79,20,41,5,8,4,46,75,48,47,66,56,37,41,70,35,22,14,73,52,33,16,55,78,95,75,22,77,93,85,20,14,59,52,70,36,39,58,56,64,36,89,64,6,71,39,95,45,90,39,17,25,79,24,56,48,60,22,52,60,20,71,10,82,64,23,10,18,92,51,2,41,55,11,20,18,58,46,19,42,16,34,25,50,61,96,2,50,40,29,80,75,29,78,39,77,56,37|
40,42,16,20,30,30,95,73,10,83,38,3,46,64,39,73,33,17,61,64,18,97,84,9,91,68,42,95,11,45,17,74,81,34,34,29,15,3,30,13,91,65,19,74,81,36,16,5,86,15,72,19,91,19,60,86,76,13,88,93,90,83,85,16,35,81,72,29,57,80,21,36,26,56,48,78,83,63,95,52,39,1,86,10,69,97,56,55,7,24,31,73,5,4,78,94,81,71,88,28,85,34,15,93,28,80,74,60,76,95,72,78,28,62,31,72,96,23,44,16,37,71,39,95,43,34,4,6,44,93,79,95,90,47,14,74,20,97,81,91,81,70,67,54,97,17,38,2,45,78,19,82,25,32,79,2,52,19,61,92,22,65,81,22,93,24,4,7,66,96,93,28,9,39,84,25,7,20,45,56,47,84,62,69,11,10,60,66,45,82,28,38,66,4,62,88,4,82,26,97|
14,99,66,54,36,1,46,43,26,54,54,73,30,18,5,36,80,44,27,85,60,67,40,61,97,30,61,34,33,83,40,92,21,27,63,46,99,74,30,99,32,3,74,22,19,37,36,48,27,72,57,76,64,61,50,28,21,24,24,88,52,81,26,7,54,1,82,100,61,21,36,61,87,15,84,62,61,80,95,77,60,97,33,50,18,74,66,72,85,68,29,69,23,70,16,71,93,71,57,71,50,22,80,2,26,5,98,73,36,70,73,2,63,55,10,41,48,25,48,8,13,12,25,57,8,96,29,83,31,59,25,40,18,9,98,38,98,88,98,65,53,77,84,11,69,78,7,5,69,18,43,18,78,98,64,85,58,90,6,84,35,11,94,74,82,58,13,56,62,9,42,64,78,20,26,33,85,34,85,59,30,73,84,94,27,8,1,13,26,28,71,53,53,81,7,2,17,97,70,85|
22,13,16,58,10,3,20,36,32,55,72,75,38,58,24,37,88,53,62,88,87,70,4,83,78,79,78,7,32,34,97,96,94,44,49,60,70,42,2,27,5,6,100,16,93,26,68,87,65,40,77,19,81,92,69,2,13,23,57,98,89,65,10,98,75,10,4,38,48,37,31,91,16,81,37,2,95,39,11,23,75,15,75,1,72,50,85,77,74,92,97,42,87,27,13,43,100,56,15,83,23,4,21,84,85,45,54,79,37,82,64,34,14,17,92,91,93,20,58,88,86,62,54,60,79,78,25,54,21,52,16,79,4,75,34,36,45,27,60,13,70,19,26,15,52,54,64,65,63,22,10,53,55,45,55,68,51,23,92,99,67,8,80,100,61,62,23,54,39,17,31,96,10,31,14,35,43,98,34,26,35,96,54,29,32,17,62,1,14,51,8,16,77,26,19,43,61,29,24,16|
55,9,83,13,34,44,36,38,46,21,79,34,88,26,53,83,74,22,73,88,76,96,86,18,35,80,9,31,97,20,28,75,62,29,32,35,13,4,48,7,69,91,12,38,30,53,25,21,91,32,57,48,74,80,61,28,6,4,33,42,55,28,13,22,35,67,97,95,79,38,30,98,65,80,50,82,29,23,8,23,30,87,54,58,35,70,91,71,29,36,8,44,54,63,9,94,34,78,72,13,61,21,77,12,97,57,80,61,82,73,91,10,55,96,72,49,19,13,46,18,24,75,27,66,38,51,33,98,23,18,79,36,46,79,75,21,74,20,93,100,16,52,50,78,7,25,54,46,46,47,23,11,56,89,76,60,12,98,89,15,51,7,51,65,86,19,62,4,46,2,12,43,15,90,17,62,69,47,49,65,29,83,2,98,63,10,51,97,43,94,64,36,41,32,51,59,93,29,27,14|
47,4,70,60,64,5,40,71,5,99,41,77,79,53,83,72,36,2,50,78,95,9,4,22,94,11,85,71,40,13,13,78,53,88,31,46,2,56,22,88,24,79,86,43,1,69,86,97,72,97,75,26,57,33,35,13,93,95,23,9,94,27,86,33,14,52,31,19,69,23,52,38,9,57,72,18,90,59,18,12,13,55,96,86,79,69,10,84,26,69,42,68,20,7,28,87,100,22,10,20,29,33,6,20,60,64,95,79,10,67,4,94,14,40,19,97,12,1,61,88,65,79,86,40,41,37,40,55,19,96,7,16,11,96,80,71,86,31,50,93,81,21,61,31,7,44,20,52,61,97,80,16,59,6,71,38,77,85,82,94,93,65,35,64,38,39,22,39,6,92,38,85,20,61,50,81,5,27,49,71,96,41,39,37,31,66,49,98,8,67,94,35,88,89,78,75,91,2,99,7|
52,6,63,38,38,80,26,83,95,82,21,29,80,97,1,22,22,36,7,47,43,15,72,83,83,91,84,90,17,9,69,39,1,37,29,26,76,48,28,7,78,99,19,27,42,81,47,20,78,94,2,6,85,78,31,49,67,97,9,68,20,64,70,69,7,45,48,42,100,22,47,38,64,68,4,20,32,57,13,18,29,18,30,15,66,18,40,18,7,94,44,98,36,24,31,38,5,22,95,44,72,7,96,63,79,75,64,57,1,69,51,14,79,50,55,72,47,81,55,85,15,70,83,20,62,23,67,29,4,96,24,8,52,89,7,82,23,78,31,41,58,14,37,41,42,32,77,4,15,93,84,83,15,82,88,69,21,82,44,64,26,55,17,37,90,38,96,97,74,95,36,37,9,66,62,77,84,2,99,57,86,100,87,20,44,12,28,70,65,70,16,7,74,91,30,92,32,37,2,54|
26,12,80,65,53,86,43,6,76,2,63,68,37,61,79,11,13,13,39,2,43,37,24,63,24,92,89,21,21,53,83,69,46,12,4,32,50,51,12,19,3,71,43,68,75,47,29,77,15,69,60,6,94,81,28,44,69,47,21,31,94,36,17,71,15,15,45,6,25,47,89,49,92,77,20,74,100,20,89,49,84,97,69,77,90,52,40,69,8,42,25,86,46,85,33,92,92,33,50,48,61,52,14,68,87,92,9,29,41,83,67,64,70,79,44,36,28,80,28,63,90,95,34,11,73,12,82,71,13,50,2,38,2,17,47,23,37,16,32,2,52,92,91,65,33,61,2,95,35,43,43,25,69,92,52,82,28,13,34,24,26,78,48,15,56,81,31,98,8,85,43,84,88,83,73,37,7,57,94,85,99,7,58,32,19,51,55,38,57,68,47,9,60,97,77,76,60,98,35,58|
74,63,68,56,26,76,12,40,10,13,10,67,1,47,33,31,83,18,18,72,75,37,63,15,50,51,13,9,42,3,11,3,55,18,100,90,76,7,97,73,1,72,9,56,20,23,12,43,90,79,23,67,51,28,12,85,13,52,16,25,92,12,63,76,82,46,74,17,5,60,32,40,53,77,18,25,60,43,95,100,43,77,84,32,19,1,75,25,75,76,82,92,32,61,82,26,99,80,89,90,45,68,77,27,81,6,2,73,21,99,65,69,22,28,90,35,74,64,23,87,11,64,78,35,9,62,82,44,58,78,52,20,89,77,11,83,13,98,29,53,100,99,96,94,56,76,97,95,4,74,78,64,2,90,74,6,64,83,93,59,60,37,37,76,88,88,100,7,90,29,70,76,52,63,10,29,48,96,96,28,62,33,82,20,78,28,8,44,35,36,100,79,48,18,86,81,27,46,94,33|
27,35,67,79,62,63,20,95,14,3,85,71,59,99,96,62,46,48,89,14,88,17,39,47,78,11,15,88,44,13,34,37,56,56,30,90,8,88,89,63,50,2,62,20,3,74,36,3,22,56,64,3,15,71,69,16,15,10,74,69,49,3,44,4,81,28,40,88,33,72,3,35,61,34,28,58,95,76,70,30,2,54,47,24,39,24,36,13,6,38,18,87,74,38,67,58,55,55,45,86,70,32,96,59,30,39,55,30,34,75,85,4,63,12,24,81,76,85,98,7,39,50,34,30,9,64,69,98,9,6,69,43,85,5,61,24,21,25,87,68,76,53,23,96,57,65,84,33,70,83,44,69,83,36,19,79,80,4,68,28,83,79,32,20,37,37,6,58,39,61,67,63,74,9,10,79,78,45,83,97,26,21,74,84,48,83,33,34,70,66,33,30,66,75,93,92,42,62,63,96|
3,17,77,63,11,59,95,5,72,84,17,16,47,22,12,7,29,43,44,91,92,5,56,22,85,59,17,100,53,94,80,47,78,62,99,73,95,67,78,97,22,14,18,86,93,60,1,35,91,68,19,64,17,27,81,32,52,29,36,68,76,95,92,62,34,65,90,57,30,77,10,20,97,99,17,33,88,54,70,4,84,10,67,64,49,19,35,29,88,47,86,15,18,44,56,98,61,60,73,66,17,53,69,45,36,35,19,35,85,75,35,25,63,85,61,21,48,49,72,20,56,43,38,49,76,69,16,54,54,45,42,45,79,3,45,85,63,50,100,96,32,41,32,19,1,41,47,91,7,38,26,22,68,11,2,72,12,46,32,67,58,87,59,61,9,23,51,59,42,4,68,45,99,87,81,41,76,27,73,20,45,84,86,27,45,10,20,37,81,67,20,85,24,14,94,39,54,85,87,60|
18,57,3,66,92,29,94,28,50,89,93,45,43,72,96,62,54,100,45,27,100,8,15,27,84,57,13,63,26,49,5,91,14,34,56,2,74,67,62,83,27,72,57,29,75,66,51,68,71,73,57,12,80,89,71,85,83,10,24,72,97,56,44,93,62,25,45,53,38,13,2,23,89,89,95,21,47,15,32,88,88,17,48,20,93,86,98,97,76,36,37,26,36,24,29,14,75,88,60,9,38,67,14,35,62,82,97,32,55,81,44,43,38,88,37,4,43,51,21,36,59,59,63,19,6,27,40,77,76,77,94,83,88,6,54,48,54,61,28,92,93,78,73,25,100,10,90,40,59,56,55,85,80,39,85,56,95,83,41,47,33,14,74,50,68,92,62,66,79,100,23,93,83,64,28,1,99,35,1,95,96,86,2,34,60,1,56,44,24,30,84,59,59,49,34,4,13,2,97,64|
99,41,52,16,41,85,36,79,2,15,39,62,42,43,48,79,66,67,96,72,40,50,73,58,77,72,76,29,91,29,40,27,22,55,21,33,9,99,79,40,21,2,3,52,10,76,34,93,79,58,64,27,15,13,31,32,23,66,69,38,94,47,27,46,98,82,7,71,29,16,91,8,84,48,39,6,7,54,52,52,85,30,90,47,21,66,71,4,13,79,57,31,47,82,74,86,89,57,90,83,32,23,93,78,92,2,85,87,5,23,50,43,22,72,36,64,23,73,89,74,36,95,84,99,1,4,25,87,2,86,18,12,83,96,25,87,60,78,22,48,69,49,28,59,70,66,71,99,81,18,69,51,100,30,98,91,100,3,36,60,58,36,46,27,69,87,15,47,80,26,34,1,58,43,69,31,51,98,99,100,45,93,15,15,47,28,82,46,84,18,86,61,52,7,28,83,10,68,42,73|
57,56,5,77,92,1,14,36,3,86,60,2,1,78,50,21,75,37,89,29,90,32,44,51,60,67,90,97,19,59,39,93,38,82,59,4,88,66,23,21,74,12,66,66,24,1,83,66,19,1,79,91,13,83,26,98,34,81,61,9,2,60,27,40,51,47,51,99,89,68,8,75,54,91,28,43,54,38,78,85,63,64,76,45,46,22,72,77,7,47,5,14,97,23,43,86,69,62,47,66,67,46,33,62,49,2,31,74,56,13,51,55,68,2,12,27,40,81,73,5,54,94,57,65,100,48,82,78,39,37,9,5,90,92,49,49,38,27,95,59,93,34,70,28,37,92,18,28,43,76,43,5,95,19,91,41,70,84,23,73,57,11,37,66,19,46,30,80,18,77,76,21,22,26,58,95,91,72,99,65,63,39,76,42,31,48,45,43,95,93,29,30,63,60,73,32,77,64,98,9|
24,96,34,4,89,59,57,20,56,16,28,45,73,83,93,88,5,10,64,30,55,57,21,86,74,20,56,69,49,51,66,25,40,60,28,50,12,55,29,44,38,30,10,33,4,2,30,54,73,30,96,51,27,38,71,84,17,31,61,6,13,93,97,31,94,77,95,84,63,84,23,15,56,84,28,48,49,77,78,93,100,67,56,14,50,46,35,10,37,97,5,58,79,59,9,29,91,23,67,93,76,64,38,84,7,48,97,39,62,100,15,64,65,76,2,82,88,75,93,17,49,54,4,65,47,2,72,35,82,71,52,18,49,29,64,16,30,24,32,42,61,48,71,36,92,15,88,75,38,35,8,7,49,3,78,61,16,20,43,2,96,59,90,62,74,33,75,43,13,15,26,80,58,11,63,84,14,39,7,43,86,49,66,84,81,78,82,100,41,99,66,94,39,92,25,47,69,71,64,76|
85,85,67,41,55,31,59,21,78,68,23,83,19,92,69,63,30,12,78,62,13,69,37,10,97,7,40,53,84,27,47,31,21,2,19,98,22,30,19,38,40,22,68,26,78,86,42,61,27,38,28,16,45,44,72,63,34,6,84,21,94,96,56,33,9,62,9,51,23,82,82,64,68,85,45,54,41,70,28,41,48,50,97,57,79,86,74,100,20,90,13,79,4,60,47,78,45,97,75,55,44,6,13,71,79,9,60,7,39,64,57,72,14,50,21,70,87,9,64,14,13,60,51,14,77,78,55,5,42,35,19,23,7,38,60,2,96,10,87,86,5,4,47,94,24,29,71,31,67,40,54,68,41,83,57,3,9,63,78,27,19,4,82,27,23,29,59,41,24,72,7,79,94,42,99,90,86,14,93,71,81,55,4,35,14,54,97,46,20,73,94,31,9,100,8,94,1,17,66,18|
73,39,100,65,94,79,37,17,25,3,61,79,84,46,98,95,18,75,1,69,63,17,67,42,22,47,9,8,44,49,89,27,41,95,85,48,49,97,37,6,71,51,24,38,93,21,67,67,84,5,74,55,45,19,19,96,48,38,100,14,48,25,55,12,96,17,16,90,72,29,95,62,71,18,2,85,87,4,37,11,25,40,88,42,10,88,21,100,55,63,70,44,41,26,81,86,21,83,19,41,30,55,90,96,14,92,15,80,70,99,46,97,28,8,54,95,23,74,64,2,86,12,75,21,76,50,99,36,44,71,19,77,23,40,95,93,66,65,86,78,78,30,23,98,57,69,50,1,47,86,29,96,65,39,39,26,100,6,65,27,1,55,16,99,44,94,62,48,74,89,44,19,40,98,47,65,24,47,58,4,38,9,12,39,60,34,26,99,26,26,87,27,12,77,9,62,48,47,35,26|
95,52,53,41,15,57,56,52,86,34,31,74,17,46,33,74,83,15,100,66,56,19,56,11,70,80,36,47,83,74,74,71,95,42,45,29,87,8,68,91,10,54,57,37,63,80,27,43,59,36,96,50,92,43,21,32,15,99,3,26,94,34,58,62,24,7,24,70,37,36,56,19,9,28,28,41,84,13,56,98,92,12,87,93,94,7,82,81,65,76,19,94,20,37,92,56,74,68,30,33,40,71,80,48,69,78,3,63,17,60,94,64,60,63,13,28,84,4,27,23,82,46,32,4,61,6,60,48,12,39,6,49,32,31,56,97,96,89,52,66,93,53,38,45,57,69,86,14,80,37,60,30,73,81,58,99,13,45,38,11,86,69,65,4,46,78,80,27,2,82,37,72,4,71,7,76,50,78,53,68,62,29,41,49,59,81,17,80,65,78,86,52,56,39,55,74,41,26,7,1|
9,75,99,26,38,12,71,41,92,6,32,93,68,18,17,100,35,14,28,71,36,41,84,24,27,27,64,96,37,38,74,96,23,18,77,34,44,87,21,30,5,29,77,54,68,23,85,44,9,80,20,19,7,86,63,87,77,83,12,62,51,22,9,59,24,25,17,20,65,56,96,36,96,27,45,38,25,12,33,85,1,11,53,32,17,17,44,40,5,14,58,87,25,74,24,79,2,14,29,4,74,96,97,30,46,44,28,22,64,5,65,62,44,39,59,39,34,82,35,87,12,63,63,44,34,34,15,20,31,32,98,25,70,65,36,22,17,57,25,78,4,66,40,60,13,93,41,28,58,17,60,14,84,8,27,96,43,62,69,17,22,23,13,51,81,4,84,96,48,72,34,61,25,47,36,34,96,35,69,74,14,3,98,2,12,56,18,32,14,62,92,46,40,67,91,71,63,37,31,77|];
cost=[87,98,25,55,3,76,51,17,58,27,17,14,21,2,15,86,73,47,72,32,70,58,6,29,52,8,31,65,1,1,51,65,99,8,71,2,43,1,2,81,10,95,98,8,95,63,97,63,82,53,64,95,64,22,24,19,42,54,91,4,74,18,5,63,55,72,48,32,44,18,29,69,40,1,24,34,13,15,81,48,67,14,40,49,38,6,41,87,38,17,73,49,22,26,77,56,7,64,68,1,31,39,19,70,49,99,47,71,78,68,59,55,4,98,10,11,2,15,11,3,81,1,11,87,82,75,67,27,52,87,78,86,26,57,54,7,80,15,86,81,90,16,42,9,10,10,27,21,60,63,68,15,18,82,10,59,49,67,62,5,97,72,100,90,79,14,60,16,25,40,98,17,78,34,96,73,16,16,43,46,6,87,5,76,14,64,77,64,47,21,72,61,94,25,52,42,2,4,22,7];